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PHEFACE 

THIS  little  book  is  intended  to  be  an  Introduction  to  the  two 
volumes  of  Comhinatary  Analysis  which  were  published  by  the 
Cambridge  University  Press  in  1915-16.  It  has  appeared  to  me  to  be 
necessary  from  the  circumstance  that  some  of  my  mathematical  critics 
have  found  that  the  presentation  of  the  general  problem  through  the 
medium  of  the  algebra  of  symmetric  functions  is  difficult  or  trouble- 
some reading.  I  was  reminded  that  the  great  Euler  wrote  a  famous 
algebra  which  was  addressed  to  his  man-servant,  and  had  the  object  of 
anticipating  and  removing  every  conceivable  difficulty  and  obscurity. 
Posterity  gives  the  verdict  that,  in  accomplishing  this  he  was  wonder- 
fully successful. 

From  a  general  point  of  view  it  seems  to  me  there  is  advantage  on 
the  one  hand  in  explaining  a  complicated  if  not  difficult  matter  to  an 
untrained  mind,  and  on  the  other  in  propounding  a  simple  theory  for 
the  benefit  of  tliose  who  are  highly  trained.  In  this  way  certain 
vantage  points  may  be  reached  which  are  not  commonly  attainable  by 
the  usual  plan  of  addressing  students  in  a  style  which  is  in  proportion 
to  their  attainments.  The  advantage  which  has  been  spoken  of  accrues 
both  to  the  writer  and  to  the  reader.  The  writer  for  example  is  likel)^ 
to  be  led  to  points  of  view  of  whose  existence  he  was  previously  un- 
aware or  aware  of  only  sub-consciously.  In  attempting  what  is  here 
proposed  it  is  inevitable  that  much  must  be  written  that  will  appear 
to  the  reader  to  be  self-evident  and  unworthy  of  statement.  The 
intention  is  by  a  succession  of  such  statements  to  arrive  at  facts  which, 
by  a  quicker  progression,  would  be  difficult  or  troublesome  to  grasp. 
It  is  in  analogy  with  a  succession  of  likenesses  of  a  person  taken  at 
small  intervals  of  time  such  that  little  or  no  difference  can  be  detected 
between  any  two  successive  pictures  but  between  pictures  taken  at 
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considerable  intervals  there  is  but  a  mere  resemblance.  The  subject- 
matter  of  the  book  shews  I  believe  that  the  algebra  of  symmetric 
functions  and  an  important  part  of  Combinatory  Analysis  are  beautifully 
adapted  to  one  another,  and  if  I  have  succeeded  in  making  that  clear 
to  the  reader  I  shall  be  satisfied  that  the  object  of  the  book  has  been 
attained. 

My  grateful  thanks  are  due  to  Professor  J.  E.  A.  Steggall,  M.A. 
for  much  helpful  criticism  during  the  composition  of  the  book. 

P.  A.  M. 

February,  1920. 
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CHAPTER  I 

ELEMENTARY  THEORY  OF  SYMMETRIC  FUNCTIONS 

1.  A  great  part  of  Combinatory  Analysis  may  be  based  upon  the 
algebra  of  Symmetric  Functions,  and  it  is  therefore  necessary  to 
have  some  clear  definitions  and  simple  properties  of  such  functions 
before  us. 

An  algebraic  function  of  a  number  of  numerical  magnitudes  is  said 
to  be  Symmetrical  if  it  be  unaltered  when  any  two  of  the  magnitudes 
are  interchanged.  In  algebra  such  jnagnitudes  (or  quantities)  are 
denoted  by  letters  of  the  alphabet. 

Restricting  ourselves  to  those  functions  which  are  rational  it  is 
clear,  for  example,  that  the  simple  sum  of  the  quantities  a,  /?,  y,  ...  v, 
)}  in  number,  is  such  a  function.    For  the  sum 

a  +  y3+y+...+v 

is  unaltered  when  any  selected  pair  of  the  letters  is  interchanged. 
For  this  symmetric  function,  of  which  a  is  the  type,  we  adopt  the  short- 
hand 

2a. 

Again,  another  symmetric  function  is 

a''  +  ^*  +  y'  +  ...  +  v'', 

because  the  enunciated  conditions  of  symmetry  are  just  as  clearly 
satisfied  as  in  the  particular  case  i=\. 
We  may  denote  this  function  by 

^< 
the  representative  or  typical  term  being  alone  put  in  evidence.  This 
last  expression  includes  all  the  integral  symmetric  functions,  the  repre- 
sentative term  of  which  involves  one  only  of  the  quantities.  If  we  are 
not  restricted  to  integral  functions  the  representative  term  may  be  any 
rational  function  of  a.    For  example 

^       a'  a'  /3«  y'  v' 


l-aa'      1-aa^     1-a^'      l-af     '"     l-av'' 

but  we  are,  in  most  cases,  concerned  with  the  symmetric  functions  which 
are  integral  as  well  as  rational. 
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•  '.'.  T.h^ 'fiiiietioix  Sa'  Is"  the  sum  of  the  ith  powers  of  the  quantities. 
It  takes  a  leadilig  part  m  the  algebi'a  of  the  functions. 

The  laws  of  this  algebra  do  not  depend  upon  the  absolute  magni- 
tudes of  the  quantities  a,  jB,  y,  ...  v,  so  that  usually  it  is  not  necessary 
to  specify  these  (quantities.  Various  notations  have  been  adopted  with 
the  object  of  eliminating  the  actual  magnitudes  from  consideration. 
Thus  2a'  is  sometimes  denoted  by  Si ;  meaning  thereby  the  sum  of  the 
«th  powers  of  magnitudes  which  it  is  not  needful  to  specify  either  in 
magnitude  or  (very  often)  in  number.  Others  realising  that  in  the 
algebra  they  have  to  deal  entirely  with  the  number  i  have  denoted  the 
same  function  by 

viz.  the  number  /  in  round  brackets.  This  notation  is  of  the  greater 
importance  because,  as  will  become  evident,  it  can  be  extended  readily  to 
rational  and  integral  functions  in  general.  Not  only  so  ;  it  is  funda- 
mentally important  because  it  supplies  the  connecting  link  between  the 
algebra  of  symmetric  functions  and  theories  which  deal  with  numbers 
only  and  not  with  algebraic  quantities. 

2.  Proceeding  to  functions  whose  representative  terms  involve  two 
quantities,  the  simplest  we  find  to  be 

ay8  +  ay  +  ^y  +  . . .  +  /uv, 

which  involves  each  of  the  ^n  (w  -  1)  combinations,  two  together,  of  the 
n  quantities.    It  is  visibly  symmetrical. 

This  is  denoted  in  conformity  with  the  conventional  notation  by 

2a^, 

or  by  (11),     • 

the  function  being  completely  given  when  n  is  known. 

Every  function  is  considered  to  have  a  weight,  which  is  equal  to 
the  sum  of  the  numbers  that,  in  the  last  notation,  appear  in  the 
brackets. 

Thus  the  functions  (/),  (11)  have  the  weights  i,  2  respectively. 

When  a  number  is  repeated  in  brackets  it  is  convenient  to  use 
repetitional  exponents.    Thus 

(11)  is  frequently  written  in  the  form  (P). 

Of  the  weight  one  we  have  the  single  function 

(1); 

of  the  weight  two,  the  two  functions 

(2),  (1^). 
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Observe  that  two  functions  present  themselves  because  two  objects 
can  either  be  taken  in  one  lot  comprising  both  objects,  or  in  two  lots, 
one  object  in  each  lot.  We  express  this  by  saying  that  the  number  2 
has  two  partitions.  We  have  thus,  of  the  weight  two,  a  function  corre- 
sponding to  each  partition  of  2. 

3.  In  the  notation  of  the  Theory  of  the  Partition  of  Numbers  the 
partitions  of  the  number  2  are  denoted  by  (2),  (l"'^).  It  is  for  this 
reason  that  the  notation  we  are  employing  for  symmetric  functions  is 
termed  'The  Partition  Notation.'  Similarly  in  correspondence  with 
the  three  partitions  of  3,  viz.  (3),  (21),  (P),  we  have  the  symmetric 
functions 

of  the  weight  3. 

Of  symmetric  functions  whose  representative  terms  involve  two  of 
the  n  quantities  we  have  the  two  types  in  which  the  repetitional 
exponents  are  alike,  or  different, 

involving  |w (w  -  1)  and  n  {n-  1)  terms  respectively. 
It  is  now  an  easy  step  to  the  function 

wherein  we  have  replaced  the  quantities  a,  ^,  y,  ...  v  by  the  suffixed 

series  a^,  a.,,  a.^,  ...  ttg. 

In  the  partition  notation  we  write  the  function 

where  of  course  s  cannot  be  greater  than  n. 

It  involves  a  number  of  terms  which  can  be  computed  when  we 
know  the  equalities  that  occur  between  the  numbers  ii,  «,,  is,  ...  is. 

If  we  are  thinking  only  of  numbers,  (/jio^  ...  %)  is  a  partition  of  a 
number  N=  h  +  h  +  h+  ■■■  +  h,  and  since  a  partition  of  N  is  defined 
to  be  any  collection  of  positive  integers  whose  sum  is  N  we  may  consider 
the  numbers  i^,  i^,  %,  ...  is  to  be  in  descending  order  of  magnitude. 
These  numbers  are  called  the  Parts  of  the  partition  and  the  partition  is 
said  to  have  s  parts. 

The  series  of  functions  denoted  by  (?')  for  different  integer  values  of 
i  constitute  a  first  important  set.  They  are  sometimes  called  one-part 
functions. 
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4.    A  second  important  set  is  constituted  by  those  functions  which 
are  denoted  by  partitions  in  which  only  unity  appears  as  a  part.    It  is 

(1),  (1^),  in  ...  (r), 

or  Soj,  Sojao,  Saja^ao,  ...  Sajaottj  ...  a„ . 

These  are  sometimes  called  unitary  functions. 

The  set  is  particularly  connected  with  the  Theory  of  Algebraic 
Equations  because 

(w  -  a)  (^-  /3)  (.r  -  y)  ...  (^-  -  v) 

=  ^"  -  2a .  ir'^-i  +  %a/3  .  .r"--  -  2a,5y .  ^'^-■'  +  . . . , 

the  last  term  being  +  Sa^Sy  ...-v,  according  as  n  is  even  or  uneven. 
Hence  considering  the  equation 

.«» -  a,w"''  +  a.,x'"--  -  a-iX^-^  +  ...+  {-f  a„,  =  0, 

and  supposing  the  n  roots  to  be 

a,  ft,  y,  ...  V, 
it  is  clear  that 

i»"  -  a,^""i  +  ttoa-"--  -  . . .  +  {-fan 

=  ^™  -  2a  .  ^"-1  +  2a;8  .  ^"-2  -  . . .  +  {-fafty  . . .  v, 

and  we  at  once  deduce  the  relations 

Cli  =  2a, 

a.2  =  2a^, 

^3  =  2a/3y, 


a„=a/3y  ...1'. 

These  functions  are  frequently  called  '  elementary '  symmetric  functions 
because  they  arise  in  this  simple  manner. 

It  is  sometimes  convenient,  undoubtedly,  to  regard  the  quantities 
a,  ft,  y,  ...  V  as  being  the  roots  of  an  equation,  the  left-hand  side  of 
which  involves  the  elementary  functions  with  alternately  positive  and 
negative  signs,  but  the  notion  is  not  essential  to  the  study  of  the 
subject  of  symmetric  functions. 

5.    There  is  a  third  important  series  of  functions.  ♦ 

Of  the  weight  tv  there  are  functions  which  in  the  partition  notation 
are  denoted  by  partitions  of  the  number  w. 

There  is  one  function  corresponding  to  every  such  partition. 

Such  a  function,  since  it  is  denoted  by  a  single  partition,  is  called  a 
Monomial  Symmetric  Function. 
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If  we  add  all  such  functions  which  have  the  same  weight  we  obtain, 
algebraically  speaking,  all  the  products  iv  together  of  the  quantities 
a,  ft,  y,  ...  V,  repetitions  permissible. 

Such  a  sum  is  called  the  Homogeneous  Product-Sum  of  weight  w  of 
the  »  quantities. 

It  is  usually  denoted  by  kj„. 

We  have 

/^2=(2)+(l-)=2a2+2a^, 
h  =  (3)  +  (21)  +  (rO  =  Sa^  ^  2a2/3  +  2a^y, 
and  so  forth. 

We  have  before  us  the  three  sets  of  functions 

^1  >     ^2  >    ^3,    ■■■    Sv,    •  •  •  , 
CClf  0,2y  0^3)    •••   ^Vi 
fl-i,  /I2,   fls,   ■ .  ■  flv, 

The  first  and  third  sets  contain  an  infinite  number  of  members,  but 
the  second  set  only  involves  n  members  where  n  is  the  number  of  the 
quantities  a,  /8,  y,  — 

6.  The  identity  of  Art.  4  which  connects  the  functions  rti,  a.,  a-i,  ... 
with  a,  /3,  y,  ...  may  be  written,  by  putting  -  for  w, 

l-a,y  +  a^if-...+{-fa,y^{l-o.y){i-Py)...(l-vyl 

or  in  the  form 

1  1 


\-a,y  +  a,y^-...+  {-fa^y''     (1  -  ay)  (1  -  ^?/)  ...  (1  -  vy) ' 
If  we  expand  the  last  fraction  in  ascending  powers  of  y,  we  obtain,  in 

the  first  place, 

1 

+  (a  +•/?  +  y  +  ...  +v)y 

+  (a^  +  /?-  +  y^  +  . . .  +  V-  +  a/S  +  ay  +  /8y  +  . . .  +  jxv)  y^ 

+  (a^  +  |S^  +  y^  +  . . .  +  V''  +  a-y8  +  a^^  +  . . .  +  /aV  +  /xv"  +  a/3y  +  a^SS  +  . . .  +  A/xv)  y^ 

+  ... . 

It  is  clear  that  the  coefficient  of  \f  is  the  homogeneous  product-sum 
of  weight  w,  so  that  we  may  write 
1 


an  identity. 


B  1  +  ^1  ?/  +  h.vy-  4- . . .  +  k^^y^'  +  . . . , 


6  ELEMENTARY  THEORY  OF  SYMMETRIC  FUNCTIONS 

Thence  we  obtain 

{l-a^y^a.jf-  ...  +  (-)"a„y''}  (1  +ky^Jhy~  +  ...  +  K,Af  +  ...)  =  1. 

Since  this  is  an  identity  we  may  multiply  out  the  left-hand  side  and 
equate  the  coefficients  of  the  successive  powers  oi  y  to  zero;  obtaining 

Jh  —  «i  =  0, 

h^  —  ajix  +  a2  =  0, 

^3  —  «!  7^2  +  a-2  hi  —  «.j  =  0, 


hn -  ajin-i  +  aiK-i  -  ...  +  {-y-an  =  0, 

hn  +  2  -  CllK-vi  +  a^hn  -  ...+  {-Tanh  =  0, 

relations  which  enable  us   to  express  any  function  ^,„  in   terms  of 
members  of  the  series  ai,  a^,  ag,  ...  «». 

7.  In  the  applications  to  combinatory  analysis  it  usually  happens  that 
we  may  regard  n  as  being  indefinitely  great  and  then  the  relations  are 

simply 

hi  —  Oi  =  0, 

^2  -  «!  Ai  +  a.2  -  0, 

hs  —  ajh  +  a^hi  —  a-i-O, 


continued  indefinitely. 

The  before-written  identity  now  becomes 

(1  —  a^y  +  a^y" - a^y^  + ...  ad  inf.) (1  +  hiy  +  h^y"  +  h^y^  +  ...ad  inf.) s  1, 
and  herein  writing  —y  for  y  and  transposing  the  factors  we  find 

(1  - hiy  +  h^y^  -  hsy^  +  ...  ad  inf.)  (1  +  a^y  +  a-^y"^  +  a-i'if  +  ...ad  inf.)  =  1, 

an  identity  which  is  derivable  from  the  former  by  interchange  of  the 
symbols  a  and  h. 

There  is  thus  perfect  symmetry  between  the  symbols  and  it  follows 
as  a  matter  of  course  that  in  any  relation  connecting  the  quantities 
«i)  «2,  «3)  •■•  with  the  quantities  hi,  h«,  h,  ...  we  are  at  liberty  to  inter- 
change the  symbols  a,  h.  This  interesting  fact  can  be  at  once  verified  in 
the  case  of  the  relations  ^i  —  ai  =  0,  etc. 

Solving  these  equations  we  find 

ti^=^  cii  —  a<i, 

h  =  ai  —  2«ia2  +  «3, 
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and  as  sliewn  in  works  upon  algebra 

•TTj  !  TTa  !   . . .  TTft  ! 

where  ttj  !  denotes  the  factorial  of  ttj  and 

TTj  +  27ro  +  STTg  +   .  . .    +  k-TT^  =  W, 

the  summation  being  taken  for  all  sets  of  positive  integers  ttj,  ttj,  ...  17^ 
which  satisfy  this  equation. 

By  interchange  of  symbols  we  pass  to  the  relations 

«i  =  h , 


■jr,  '  7r„  ■     .     TT,. ' 


8.    It  is  shewn  in  works  upon  algebra  that  the  relations  between  the 
symbols  s^,  s^,  S3,  ...  and  the  symbols  ^i,  a.,,  a^,  ...  are 

^3=  «!*-  Sai^a  +  3^3, 


^   /      \       1         ,         ,         ,  C""!   +  TT-y  +  .  .  .  +  TTt.  —  1)  \  n 

s„=  2  (-)»^+T,+'r2+...+Ti  ^__! . *-       ^      «i"'a2'^2...aj7rt. 

TTi  !    TTo  !    .  .  .   TTj.  . 

3 !  fls  =  Si^  -  3si  S.2  +  2^3 , 


also  between  the  symbols  Si,  s.2,  Ss,  ■■■  and  hi,  h.2,  h^,  ... 
Si  =  hi, 

82=  -  (hi^  -  2A2), 
83=--  hi^-Shihz  +  Shi, 


s„=2  (->+-2+-+n-+i^-i ^- — ^ \         -  hi^^h^'^...  hjTK 
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n  !  hn=  2 i ; .  S,'^'  S^'^i  . . .  Si-^k, 

l'^i.2'^2...^''fr.7rj!7r„!...7r;t!  ' 

These  are  the  principal  properties  of  symmetric  functions  that  will  be 
of  use. 

9.  If  we  take  any  assemblage  of  letters  such  as  aa/3y  and  are  not 
concerned  with  the  order  in  which  these  letters  are  written,  we  have  a 
'  Combination  '  of  the  letters.  If  however  the  order  in  which  the  letters 
are  written  be  taken  into  account,  we  have  a  '  Permutation  '  of  the 
letters.    In  the  present  case  we  have  twelve  permutations,  viz. 

aa^y  aay/3  afiay  afiya  aya/3  ay/3a 

/3aay  (3aya  /8yaa  yauyS  ya/3a  y;8aa 

10.  In  a  similar  manner  if  we  take  any  collection  of  integers  which 
add  up  to  a  given  integer  we  have  as  above  defined  (Art.  3)  a  partition 
of  the  given  number ;  here  no  account  is  taken  of  the  order  in  which 
the  parts  of  the  partition  may  be  written  ;  but  if  order  has  to  be  taken 
into  account  each  way  of  writing  the  parts  is  called  a  '  Composition '  of 
the  number,  such  composition  appertaining  to  the  particular  partition 
which  is  involved.  Thus  of  the  number  9,  3321  =  3'^21  is  a  partition 
which  gives  rise  to  the  twelve  compositions : 

3321         3312         3231         3213         3132         3123 
2331         2313         2133         1332         1323         1233 
and  it  will  be  noticed  that  the  compositions  which  appertain  to  the 
partition  3321  of  the  number  9  are  in  correspondence  with  the  permu- 
tations of  the  combination  aa/3y. 

Moreover,  in  general  the  compositions  which  appertain  to  any  given 
partition  of  a  number  are  in  correspondence  with  the  permutations  of  a 
certain  combination  of  letters. 

11.  In  pursuing  the  main  object  of  this  book,  namely  the  study  of 
the  algebra  of  symmetric  functions  together  with  those  theories  of  com- 
bination, permutation,  arrangement,  order  and  distribution  which  are 
summed  up  in  the  title  '  Combinatory  Analysis,'  it  is  important  to  have 
some  specific  rules  for  arranging  the  order  in  which  the  terms  of  algebraic 
expressions  are  written  down. 
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A  monomial  symmetric  function,  as  defined  in  Art.  5,  is  the  sum  of 
a  number  of  different  combinations  of  the  same  type.  In  writing  out  at 
length  these  combinations  of  quantities  a,  (3,  ...  v  we  may  adopt  what 
is  called  the  '  dictionary '  (or  alternatively  '  alphabetical ')  order. 

In  any  particular  combination  we  write  the  a's  first,  then  the  /8's, 
and  so  forth ;  also  one  combination  is  given  priority  of  another  if, 
considering  the  two  combinations  to  be  words,  the  dictionar)^  would 
give  the  one  word  before  the  other. 

This  allusion  to  the  dictionary,  with  which  all  persons  are  familiar, 
seems  to  define  shortly  and  clearly  the  principle  of  order  usually 
adopted.  Thus  we  write  the  monomial  function  of  four  quantities  a,  jS,  y,  8 

%a-jiy 
in  the  order  arfSy  +  o?l3h  +  a^yS  +  ap^y  +  a^h  +  afSy"^ 

+  a/SS'^  +  ay^S  +  ayS*  +  ^"yS  +  /Sy^S  +  ySyS^, 
the  dictionary  order  being  in  evidence  both  in  each  combination  and  in 
the  order  of  the  combinations. 

Another  order  is  sometimes  useful.  We  may  have,  in  each  com- 
bination, the  repetitional  numbers  always  in  the  same  order  as  they 
appear  in  the  representative  combination  but  subject  to  this  rule,  the 
letters  in  dictionary  order. 

The  combinations  thus  written  would  then  be  arranged  in  dictionary 
order.    Thus  we  might  write 

Sa^^y 
=  a'-y8y  +  a-/3S  +  a'yS  +  yS'ay  +  p^ah  +  /S^yS 
+  y-a/5  +  y'^aS  +  y-/SS  +  S'ayS  +  8-ay  +  8-/3y. 

12.  Again,  frequently  we  have  to  write  out  at  length  the  permu- 
tations of  a  given  combination  of  letters.  Here  again  it  is  usual  to 
adopt  the  dictionary  order,  each  permutation  being  regarded  as  a 
dictionary  word.    Thus  the  twelve  permutations  of  aa/3y  are  written 

aa/3y  aayfS  afSay  a/3ya  aya/3  ayfia 

;8aay  /3aya  /Syaa  yaafS  ya(ia  y/8aa. 

13.  When  we  have  to  write  out  symmetric  functions,  of  the  same 
weight,  expressed  in  partition  notation,  we  usually  adopt  numerical 
order,  the  meaning  of  which  will  be  clear  from  the  example 

h, 

=  (6)  -f  (51)  +  (42)  +  (411)  +  (33)  +  (321)  +  (3111) 
+  (222)-f  (2211) -f  (21111) -f(l  11  HI), 
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where  in  each  term  the  largest  number  available  is  written  first,  the 
next  largest  second,  and  so  on ;  and  in  ordering  the  partitions  numbers 
in  descending  order  of  magnitude  are  in  the  same  relation  as  are  the 
successive  letters  of  the  alphabet  in  dictionary  order.  The  alternative 
method  is  to  adopt  the  numerical  order  subject  to  the  rule  that  the 
partitions  are  to  be  arranged  in  ascending  order  in  regard  to  the  number 
of  parts  involved. 

This  would  give  the  expression 

ha 
=  (6)  +  (51)  +  (42)  +  (33)  +  (411)  +  (321)  +  (222) 

+  (3111) +  (2211) +  (21111) +  (111111). 
When  we  have  to  write  out  the  compositions  associated  with  a  given 
partition  we  adopt  numerical  order. 

Thus  associated  with  the  partition  (321)  of  the  number  6  we  have 
the  compositions 

(321),  (312),  (231),  (213),  (132),  (123). 


CHAPTEK  II 

OPENING  OF  THE  THEORY  OF  DISTRIBUTIONS 

14.  From  the  principles  set  forth  in  the  concluding  articles  of 
Chapter  i  we  can  realise  a  definite  way  of  expressing  the  result  of 
algebraical  multiplication. 

Suppose  that  we  have  to  form  the  product  of  a  number  of  alge- 
braical expressions  each  of  which  involves  (say)  three  terms.  The 
expressions  are  supposed  to  be  given  in  a  definite  order  from  left  to 
right.    This  order  will  be  determined,  usually,  by  the  circumstances. 

Let  the  factors  be  n  in  number,  and,  in  the  given  definite  order, 
denoted  by 

(«!  +  ^1  +  Ci)  (a.,  +  b.2  +  c-i)  («3  +  '^3  +  03)  ... 

(a„_i  +  ^»_i  +  Cn-i)  {an.  +  &„  +  c„), 

where  three  terms  are  involved  in  each  factor  merely  for  the  sake  of 
simplicity. 

To  obtain  a  term  of  the  product  we  select  a  term  (any  term)  from 
each  factor  and  place  them  in  contact  in  the  order  in  which  they  have 
been  selected;  the  factors  being  dealt  with  in  order  from  left  to  right. 
The  term  of  the  product,  thus  reached,  may  involve  one,  two  or  three 
of  the  symbols  a,  b,  c  according  to  the  way  that  the  selection  is  carried 
out.  To  place  the  terms  (3"  in  number)  thus  arrived  at  in  a  definite 
order  we  make  our  selections  in  such  wise  that  the  terms  produced  are 
in  dictionary  order.    Thus  the  first  three  terms  will  be 

Clid^d^  . . .  Cl,i-i€l,i, 


and  the  last  three 


C\C2Cs  . . .  Cn^idni 
C1C2C3  . . .  Cn-iO^i, 
C'lC^C-^  ■  •  •  C^i-iC,i . 

15.    As  an  example,  consider  the  development  of  (a  +  yS)" 
Writing  dow^n  the  n  factors 
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the  multiplication,  according  to  rule,  gives  for  a  few  terms 

+  a^-'/3a/3  +  a»-«/?;8a  +  a"-3;8/3y8  +  ... , 

and  the  complete  product  for  w  =  4  is 

a^  +  a''/3  +  a^ySa  +  a^^^  4-  afSa-  +  a(3a/B  +  a/3~a  +  a/S^ 

+  /3a-^  +  jSa'/S  +  I3a(3a  +  /3a/3y8  +  fi/3aa  +  fijBaji  +  jBjSfia  +  fi\ 

The  combinations  which  appear  are 

a^    a%   o?[i\   a^\   /3\ 
and  the  product,  as  obtained  by  rule,  involves  all  the  permutations  of 
these  combinations,  and  no  other  terms. 

The  terms  of  the  product  are  visibly  in  dictionary  order  and  from 
the  way  in  which  the  multiplication  has  been  carried  out  each  of  the 
combinations  necessarily  appears  as  many  times  as  it  possesses  permu- 
tations; so  that  when  the  terms  are  assembled  so  as  to  yield  the 
formula  of  the  binomial  theorem 

(a  +  (3y  =  a*+  4a^'^  +  Ga'/S-  +  4a^»  +  f^i*, 

each  numerical  coefficient  denotes  the  number  of  permutations  of  the 
combination  of  letters  to  which  it  is  attached.  The  same  remark  can  be 
made  in  regard  to  the  general  formula 

(a  +  /3)»  =  a-  +  (^^\  a»-iy8  +  (^^^  a«--;8-  +  . . .  +  Q*)  a/3''-'  + 13\ 


16.    We  proceed  to  another  order  of  ideas  by  connecting  the  theory 
above  sketched  with  a  Distribution  into  different  Boxes. 

Suppose  that  we  have  four  different  (that  is  distinguishable)  bo 
J.,,  A.2,  An,  Ai  arranged  in  order  from  left  to  right 

Ai    j4o    A.^   A^ 


a 

a 

13 

/? 

a 

/3 

a 

ft 

a 

^ 

P 

a 

P 

P 

a 

ft 

ft       a-       ft       a  Q 

y8       a       a       a 

and  let  us  consider  the  selections  of  factor  terms  that  were  made  in 
forming  the  product  combination  a?p^. 

For  the  first  selection  we  took  the  terms  a,  a,  ji,  (3  from  the  first, 
second,  third  and  fourth  factors  respectively.  Place  these  letters  in  the 
four  boxes  A^,  A^,  A3,  A^  respectively.    Proceed  in  the  same  way  for 
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each  of  the  six  selections  that  produce  the  combination  a-/?-.  We 
obtain  the  successive  lines  of  letters  shewn  in  the  above  scheme.  We 
observe  that  we  have  distributed  the  four  letters  a,  a,  /3,  /3  into  the  four 
different  boxes,  one  letter  into  each  box,  in  every  possible  way,  and  that 
reading  the  lines  of  letters  from  left  to  right  one  such  distribution 
corresponds  to  each  permutation  of  the  combination.  From  the  mode 
of  term  selection,  to  form  the  product,  each  permutation  must  occur 
and  there  can  be  no  other  distributions  into  the  boxes  except  those  which 
correspond  to  the  permutations. 

We  thus  see  that,  if  the  binomial  expression 

be  expanded,  the  coefficient  of  the  term  a"'/3"~"'  is  equal 

(i)    to  the  number  of  permutations  of  the  combination  a"'/3"""', 
(ii)   to  the  number  of  ways  in  which  the  letters  of  the  combination 
^n^H-m  gg^j-^  T^Q  distributed  into  n  different  boxes,  one  letter  into 
each  box. 

17.   By  precisely  the  same  argument  we  reach  the  conclusion  that  if 
the  multinomial  expression 

(a,  +  Og  +  a.,  +  . . .  +  a„)* 

be  expanded,  the  coefficient  of  the  term 

aj'ia.,'.;  a.j'3  ...  a^t. 

is  equal 

(i)   to  the  number  of  permutations  of  the  combination  ai'iaa'^ . . .  ajs, 

(ii)  to  the  number  of  ways  in  which  the  letters  of  the  combination 

ai'ia2*2 ...  a/8  can  be  distributed  into  /  diflerent  boxes,  so  that 

each  box  contains  one  letter. 

We  now  remark  that  since  aj  +  a^  +  a^  +  ...  +  a,^  is  a  symmetric  function 

of  the  n  quantities,  the  expression 

(ttj  +  a^  +  a.j  +  . . .  +  a„)' 
is  also  a  symmetric  function.   Hence  every  term  of  the  expansion  which 
is  also  a  term  of  the  function 

must  appear  with  the  same  coefficient. 
Hence  we  may  say  that  when 

{a^  +  a,  +  a.^+  ...  +  a^J 

is  expanded  the  coefficient  of  symmetric  function 

Sai'itta'^  ...  Os's 

is  equal 
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(i)  to  the  number  of  permutations  of  the  combination  a^'^a^'^i  ■ .  ■  o/«, 
(ii)  to  the  number  of  ways  in  which  the  letters  of  the  combination 

a-^'^a^-i  ...  a^s  can  be  distributed  into  i  different  boxes,  one 

letter  into  each  box. 

18.  We  have  spoken  of  the  distribution  of  letters  into  boxes.  -The 
letters  may  represent  objects  or  things  and  it  is  often  more  convenient 
to  speak  of  the  distribution  of  objects  rather  than  of  letters.  The 
objects  are  sufficiently  specified  by  the  repetitional  numbers  /j,  h,  ...  ig. 
We  can  therefore  properly  define  the  objects  distributed  or  permuted 
by  saying  that  they  have  a  Specification 

0"i4  •••«■«) 

which  is  necessarily  some  partition  of  /,  the  whole  number  of  objects. 

Also  the  number  of  ways  in  which  the  distribution  into  boxes  can  take 
place  depends  upon  the  identities  that  may  exist  between  them.  The 
boxes  being  such  that  there  are  no  identities— in  fact  representable  by 

^1,  Ao,  ...  Ai, 
we  have  only  to  regard  the  repetitional  numbers,  which  in  this  case 
consist  of  i  units.    The  Box  Specification  is  therefore 

in 

and  the  distribution  which  we  have  had  under  view  maybe  described  as 
of  objects  specified  by  {iii^h  ...  is)  into  boxes  specified  by  (P),  where 
h  +  i-i  +  /s  +  •  ■  •  +  is  ~  i- 

19.  The  actual  number  of  permutations  or  distributions  is  readily 
obtained.  If  the  objects  be  all  different,  or  in  other  words  of  specifica- 
tion (1'),  we  may  select  an  object  for  box  Ai  in  i  ways;  from  the  ^-  1 
remaining  objects  we  can  select  our  object  for  box  .42  in  /  -  1  ways ;  con- 
sequently we  can  use  the  boxes  Ax,  A^,  in  i  (i-  1)  ways;  similarly  we 
can  use  the  boxes  Ai,  A.2,  A^  in  i{i  —  1)  (i-  2)  ways,  and  the  whole  of 
the  boxes  in  ^(^  -  l)(^ -2)  ...  2. 1  or  in  i\  ways.  Hence  there  are 
/!  ways  of  distributing  objects  of  specification  (T)  into  boxes  of  speci- 
fication (P).  Now  suppose  /i  of  the  objects  are  identical.  In  any 
distribution  certain  boxes  ii  in  number  will  contain  the  same  objects 
and  if  we  now  replace  these  similar  objects  by  different  objects  we  find 
that  we  can  do  this  in  ii !  ways  corresponding  to  ^l  permutations  of  the 
ii  different  objects.  Hence  the  former  distributions  are  ii !  times  as 
numerous  as  the  latter,  and  therefore  we  find  that  the  latter  distri- 
butions can  take  place  in 


ways. 
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Similarly  if  other  4  objects  be  identical  the  number  of  distributions  is 

hlLV 
and  finally  if  the  specification  of  the  objects  be 

(ii  1-2  ■  ■  ■  Q 
the  number  of  distributions  into  boxes  of  specification  (P)  is 


ii !  «2 !  ...  isl' 
This  number  therefore  enumerates  the  permutations  of  objects  of  speci- 
fication (^l^2  ■••  is). 

20.    In  the  partition  notation  the  multinomial  theorem  may  be 
written 


the  summation  being  for  every  partition  of  the  number  /. 

It  will  be  observed  that  the  multinomial  theorem  involves  the 
enumeration  of  the  permutations  of  all  combinations  of  letters  that  it  is 
possible  to  form.  For  this  reason  it  is  often  said  to  be  the  'Generating 
Function'  for  the  enumeration  of  permutations.  Since  it  also  enumerates 
certain  distributions  it  may  be  said  to  be  the  '  Distribution  Function ' 
for  the  distribution  of  objects  into  boxes  of  specification  (1'),  one  object 
being  placed  in  each  box. 

21.  From  this  first  very  elementary  case  of  distribution  we  can  at 
once  derive  an  interesting  corollary. 

Suppose  that  we  have  to  distribute  i  objects  into  i+j  different 
boxes,  so  that  the  box  specification  is  (1'"^-')  subject  to  the  condition 
that  no  box  is  to  contain  more  than  one  object.  It  is  clear  that  in  any 
distribution  there  must  be  j  empty  boxes,  and  thai  we  may  place  in 
each  of  them  one  of  ^  new  and  identical  objects.         i 

These  j  new  objects  hav^'  the  specification  (j).  Hence  the  problem 
before  us  is  transformed  into""tliat  of  distributing  objects  of  specification 

(^l^■o...  ij) 

into  boxes  of  specification  (F"^-^). 

The  objects  and  boxes  being  now  equi-numerous  we  have  the  case 
already  considered  and  can  see  that  the  number  of  distributions  is 

i,\Ll  ...is\jl' 
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22.  The  reader  will  now  observe  that  we  can  also  pass  from  the 
latter  to  the  former  distribution,  and  that  just  as  we  can  add  any 
number  to  the  specification  of  the  objects  in  order  to  equalise  the 
objects  and  boxes ;  so  conversely,  if  we  are  given  any  specification  of 
i  objects  and  boxes  of  specification  (T)  we  can  cancel  any  part  from 
the  specification  of  the  objects  without  altering  the  number  of  the 
distributions.  Thus  the  distributions  of  objects  {i^  /o . . .  i^  into  boxes  (1*) 
are  equi-numerous  with  the  distributions  of  objects 

into  boxes  (T).    Here  the  number  ?',.  is  cancelled  from  the  object  speci- 
fication, and  r  may  be  any  of  the  numbers  1,  2,  ...  s. 

As  a  simple  example  we  find  that  objects  of  the  specifications 
(2P),  (1^),  (21)  have  equi-numerous  distributions  into  four  different 
boxes,  not  more  than  one  object  in  each  box.    These  are 


A, 

A, 

As 

A, 

Ai  A.2 

As  A4 

a 

a 

fS 

7 

P      a 

a      y 

a 

a 

7 

^ 

fi      a 

7     "■ 

■  a 

/3 

a 

7 

/3     7 

a      a 

a 

^ 

7 

a 

7     « 

a     /3 

a 

y 

a 

fi 

7      '^ 

f3      a 

a 

r 

(^ 

a 

7     P 

a      a 

A, 

A, 

As 

A, 

^1^2 

As  Ai 

a 

P 

y8      a 

a 

P 

P 

a 

a 

/? 

fi 

a 

a 

H 

/3 

a 

a 

/3 

/3 

a 

a 

/8 

/3      a 

^1 

A, 

As 

A, 

Ai  A.2 

As  A, 

a 

a 

i8 

/3     a 

a 

a 

a 

/3 

a 

a      /3 

a 

^ 

a 

/?      a 

a 

a 

a 

/3 

a 

(3      a 

a 

/5 

a 

^ 

a      a 

a 

)8 

a 

iS 

a      a 

OPENING  OF  THE  THEORY  OF  DISTRIBUTIONS  17 

23.  In  the  case  of  the  binomial  theorem  another  interpretation  may 
be  given  to  the  coefficients. 

Writing 

(a  +  /3)»  =  (;;)  a»  +  Q  a»-/3  +  •  •  •  +  (2)  a-'^'"  +  " ' '  +  Q  ^". 

it  has  been  shewn  that  the  coefficient  (     )  enumerates  the  permutations 

of  the  combination  a"-'"/^'". 

We  can  shew  that  the  same  number  enumerates  the  number  of  ways 
of  selecting  m  letters  from  an  assemblage  of  n  different  letters.  For 
consider  the  combination  a'*/3^  and  its  ten  permutations 

aaa/3/3  aa/SajS  aa^fSa  ajBaa^  a,5a/3a 

a/SfSaa  f3aaa(3  ftaafSa  /3af3aa  ^j8aaa 

When  an  a  is  in  the  sth  place  from  the  left  of  the  permutation  sub- 
stitute  for  it  the  suffixed  a,  a,;  thus  obtaining,  omitting  the  letters  (3 
entirely,  the  ten  combinations 

ajaottg  aja.2a4  aia.^o-j  a^a-^a^  a^a.^a^ 

aia4ag  a.^a-^a^  a^a^a^  a.2a4a5  a-^a^a^ 

which  constitute  the  ten  combinations  three  together  that  can  be 
formed  from  the  letters  of  the  combination  a^aoa3a^a^.  If  we  had 
operated  similarly  with  the  letters  f3  we  would  have  reached  the  ten 
combinations  two  together  that  can  be  formed  from  the  same  combina- 
tion of  five  letters,  viz. 

a^a^  a^ttj  0-30-4  """s  "2*^4  A 

a^a.^  Oj^a^  tti'^4  o^a^  o^a^  /    ( 

and  we  have  no  difficulty  in  realising  that  the  number  (     j  =  /  j 

enumerates  the  combinations  m  or  n  —  m  together  that  can  be  formed 
from  w  different  letters. 

24.  So  far  we  have  been  concerned  mainly  with  a  distribution  into 
different  boxes,  one  object  only  being  placed  in  each  box.  The  results 
have  been  trivial,  but  they  have  supplied  a  connecting  link  between 
combinatory  analysis  and  the  algebra  of  symmetric  functions.  It  will 
be  shewn  in  what  follows  that  this  relationship  can  be  greatly  extended 
to  the  mutual  advantage  of  combinatory  analysis  and  the  symmetrical 
algebra. 

We  proceed  in  the  first  place  b)^  removing  the  restriction  that  each 
box  is  to  contain  only  one  object.    We  consider  distributions  in  which 

M.  2 
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the  number  of  boxes  is  less  than  the  number  of  objects,  so  that  some 
box  or  boxes' must  contain  more  than  one  object.  We  may  join  the 
issue  in  two  ways.  We  may  precisely  define  the  distribution  and  then 
seek  its  connexion  with  the  algebra ;  or  we  may  set  forth  some  com- 
bination of  symmetric  functions,  which  we  can  see  will  lead  to  a 
distribution  of  the  required  kind,  and  then  seek  to  define  the  corre- 
sponding distribution.  For  the  present  we  adopt  the  latter  procedure 
and  inquire  into  the  development  of  the  function 

which  for  four  quantities  may  be  written 

(a^+  ay  +  a8  +  (3y+  /?8  +  yK)\ 

We  carry  out  the  multiplication  of  the  i  factors  according  to  the 
process  explained  in  Art.  14.  The  complete  product  is  clearly  a  sym- 
metric function,  expressible  as  a  linear  function  of  monomials,  of  the 
weight  2/,  of  the  form 

2a,'ia.;'i  ...  a/s  =  {i^u  ...  4). 

The  monomial  function  just  written  will  appear  with  a  certain  co- 
efficient. What  is  the  meaning  of  that  coefficient  in  the  theory  of 
distributions  1 

In  the  process  of  multiplication  we  take  any  combination  of  two 
letters  from  the  first  factor  with  any  combination  from  the  second,  and 
so  on,  until  finally  we  take  any  combination  from  the  ii\\  factor  and, 
assembling  the  letters  thus  obtained,  we  obtain,  we  suppose,  a  com- 
bination of  letters 

Associated  with  this  step  in  the  multiplication  we  take  i  different 
boxes,  that  is  to  say  of  specification  (1'), 

A1A.2A3 ...  Ai 
corresponding  to  the  /  factors  of  the  product  in  order  from  left  to  right 
and  place  the  two-letter  combinations  which  have  been  selected  from 
the  1st,  2nd,  ...  ?th  factors  in  the  boxes  A-i,  A.2,  ■■■  Ai  respectively. 
We  thus  arrive  at  a  distribution  of  the  letters  in  a-^'^a.ji  ...  aj»  into 
i  diff"erent  boxes,  subject  to  the  sole  condition  that  each  box  is  to 
contain  two  different  letters ;  or,  as  we  may  say,  letters  of  specification 
(P).  Making  a  similar  distribution  in  correspondence  with  every 
selective  step  in  the  multiplication,  which  produces  the  combination 
aiHa.2'2 ...  a/8,  we  reach  a  set  of  distributions  which  con.stitute  the  whole 
number  of  ways  of  distributing  a  definite  set  of  objects  of  specification 
(^l^2•.•  «s)  into  boxes  of  specification  (1')  in  such  wise  that  every  box 
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contains  objects  of  specification  (1^).  Since  all  the  terms  included  in 
Saj'^a/j ...  a/s,  regarded  as  denoting  objects,  have  the  same  specification 
we  say  that  the  number  of  the  distributions  above  defined  is  equal  to 
the  coefficient  of  symmetric  function 

in  the  development  of  the  symmetric  function 

Some  examples  supply  simple  verifications. 
By  ordinary  multiplication  we  find  that 

(a^  +  ay  +  aS  +  ;8y  +  ^8  +  yhf  =  Sa'/S^  +  22a2)8y  +  6ay8yS, 
or  (P)2  =  (2-^)  +  2(2P)  +  6(l*). 

The  distributions  which  give  the  three  coefficients  1,  2,  6  are 
^1    A2  -Ai    A2  A^    A^ 


a^     afi                         a/3      ay 

a^ 

yS 

ay      a^ 

ay 
aS 

(38 
yS 

(38 

ay 
a/3 

Again,  by  developing 

we  find  a  term                   IS^a^^^yS  =  15  (2^ 

n 

The  fifteen  distributions  are 

Ai    A2    As               Ai    A2    As 

A 

A, 

A, 

As 

a/3      ay     (38                    a/S      aS      (3y 

a^ 

a(3 

yS 

a/S     138      ay                     a^      /3y     aS 

a/3 

yS 

a/3 

ay      ayS      (3^ -  .      aS      a/3      /3y 

\ 

yS 

a^ 

a/S 

ay     fiS      ap                    aS     ^y      a^^^ 

\ 

- 

(38      a/3      ay                    /3y     a(3      a8 

^8      ay      a(3                    )8y     a8      a(3 

There  is  no  simple  expression  for  the  general  coefficient  in  the 
development  of  (2ay8)';  but  when  i  is  not  too  large  there  is  a  method 
of  arriving  at  the  value  of  any  desired  coefficient  which  will  be  given  at 
a  later  stage. 

2—2 
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25.    We  pass  on  to  consider  the  symmetric  function  product 

We  write  out  the  i  factors  followed  by  the  j  factors  and  proceed  to 
obtain  one  term  in  the  development  by  taking  one  combination  of  two 
letters  from  each  of  the  first  i  factors  and  one  letter  from  each  of  the 
last  j  factors.  Assembling  the  letters  so  obtained  we  reach,  suppose, 
a  combination  of  2i  +j  letters 

a/ia/i...  a/s. 

In  correspondence  with  the  selective  process  that  has  resulted  in 
this  combination  we  take  i  +j  different,  boxes,  so  that  the  box  speci- 
fication is  (l''+'^') 

We  place  the  two-letter  combinations  that  were  selected  from  the 
1st,  2nd,  ...  ith.  factors  in  the  boxes  Ai,  A^,  •••  Ai  respectively;  and  the 
single  letters  that  were  selected  from  the  last  j  factors  in  the  boxes 
Bj,  B2,  ■■■  Bj  respectively.  If  we  make  a  similar  distribution  for  every 
case  in  which  the  selective  process  in  the  multiplication  results  in  the 
combination  a-^^a^^...  a/«  we  will  have  obtained  every  distribution  of  a 
definite  set  of  objects  of  specification  {p^  Jh---  Ps)  with  boxes  of  specifica- 
tion (1'"^-')  in  such  wise  that  in  regard  to  /  of  the  boxes  Ai,  Ao,  ...  Ai 
each  box  contains  objects  of  specification  (1-),  and  in  the  remaining 
boxes  Bi,  B2,  ■  Bj  each  box  contains  a  single  object.  Hence  we  gather 
that  distributions  so  specified  are  enumerated  by  the  coefiicient  of  the 
function*(i3ii>2  •■■p^  in  the  development  of  the  product 

{ij{iy. 

In  the  distribution  above  defined  the  reader  must  notice  that  objects 
of  specifications  (P),  (1)  are  restricted  to  the  boxes  ^1,  A^,...;  Bi,B2,.. 
respectively.  This  implies  that  the  boxes  being  in  a  definite  order  the 
i+j  combinations  of  objects  are  only  allowed  iljl  permutations;  that 
is  to  say  that  no  exchange  of  combinations  of  objects  of  different  specifica- 
tions is  allowed  to  take  place.  If  such  exchange  be  permitted  (/  +j)l 
permutations  between  the  combinations  of  objects  may  take  place.  The 
function  that  by  its  development  enumerates  the  distributions  must 
now  be  multiplied  by 

and  we  have  the  theorem  : — 

"If  objects  of  specification  (pip^  ...ps)  be  distributed  into  boxes  of 
specification  (P"^-')  in  such  wise  that  i  of  the  boxes  (unspecified)  receive 
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objects  of  specification  (1")  and  the  remaining  boxes  objects  of  speci- 
fication (1),  the  number  of  distributions  is  equal  to  the  coefficient  of 
the  function  {piP^.  ■■•Ps)  in  the  development  of  the  function 

As  an  example  it  is  found  that 

(2)^(1)'= -+48(321)4..... 

,     The  48  distributions  are 

M-i      A. 2    As  J±i 
the  12  permutations  of   a^    a^S     a    y 

24  „  ajB      ay      a      li 

12  „  ayS     /3y      tt      a 

26.  It  is  quite  evident  that  the  process  by  which  we  have  reached 
this  connecting  link  between  distributions  and  the  expansion  of  sjon- 
metric  function  products  is  of  general  application.  The  selective  process 
is  in  correspondence  with  distribution  when  the  factors  of  the  symmetric 
function  products  are  any  monomial  symmetric  functions  whatever. 

For  consider  the  product 

(2a  ™> a/'^ . . .  al^'tf  (2ai"' a./^ . . .  a^"")^'  s  (;«i m. . . .  nitY (n^n^ . . .  nuy. 

We  write  out  the  i  factors  followed  by  the  j  factors  and  obtain  one 
term  in  the  development  by  taking  one  term  from  each  of  the  i  +j 
factors.  The  i  terms  from  the  first  i  factors  are  each  of  them  combina- 
tions of  specification  {m^m. ...  m,).  The  j  terms  from  the  last  j  factors 
are  each  of  them  of  specification  {nin.2 ...  nu).  The  assemblage  of  i+j 
terms  is,  suppose, 

a-^^a^-i...  a/s  of  specification  {piP-2  ••'Ps)- 

In  correspondence  with  the  selective  process  we  take  i  +j  boxes  of 
specification  (1*"^') 

A,A2...At    B,B2..,Bj. 
We  place  the  combinations  that  have  been  selected  from  the  first  i 
factors  in  the  boxes  A  respectively  and  the  remaining  combinations  in 
the  boxes  B. 

If  we  make  a  similar  distribution  for  every  case  in  which  the  selec- 
tive process  results  in  the  combination  a/' a./2 . . .  a/s  we  will  have 
obtained  every  distribution  of  a  definite  set  of  objects  of  specification 
{piPo..,p^)  into  boxes  of  specification  (1'+-')  subject  to  the  condition 
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that  the  combinations  of  specifications  {m^m^.-.m^,  {nin.2...n^  must 
be  placed  in  the  boxes  A,  B  respectively. 

Removing  this  condition  we  find  as  before  a  theorem  : — 
"If  objects  of  specification  (piP2---Ps)  be  distributed  into  boxes  of 
specification  (P"^-')  in  such  wise  that  i  of  the  boxes  (unspecified)  receive 
objects  of  specification  (wjWa ...  mt)  and  the  remaining  boxes  objects  of 
specification  (wj  ^2 . . .  %„),  the  number  of  distributions  is  equal  to  the 
coefficient  of  the  function  (piPi-'-Ps)  in  the  development  of  the 
function 


(     .    j  {mim.2 ...  ■m,y  (??iW2 ...  ««)■'." 


27.  The  same  reasoning  applies  when  any  number  of  monomial 
symmetric  functions  are  multiplied  together  and  we  may  enunciate 
the  general  theorem  :— 

"If  objects  of  specification  {pip^  ■■■P.s)  be  distributed  into  boxes  of 
specification  (p+-'+*+-)  in  such  wise  that  i  unspecified  boxes  receive 
objects  of  specification  {mim2  ■••  w^^)>  J  other  unspecified  boxes  objects 
of  specification  (wj^Ja  •••  Wm)>  ^  other  unspecified  boxes  objects  of  specifica- 
tion (ojOo ...  (9i,),  etc.,  the  number  of  distributions  is  equal  to  the  co- 
efficient of  the  function  (piP2  ■■•  Ps)  in  the  development  of  the  function 

•,•■/. -(m,m2...mtyin,n2...7iuy{oi02...o,y.... 

ti  ji  fcl  ... 

Verifications  may  be  made  by  means  of  the  formula 

(Sa^/Sy)  (2a/?y)  =  2a='y8^y"-  +  22a«/32y8  +  GSa^'ySySc 

+  3Xa'l3'y^8  +  eSa^^^ySc  +  lOSa^ySySc^, 

otherwise  written 

(2P)  (I-'')  =  (32-)  +  2  (32r-^)  +  6  (3P)  +  3  (2"!)  +  6  (2-P)  +  10  (2r). 

28.  As  it  is  important  to  be  able  to  obtain  readily  the  numerical 
values  of  such  coefficients,  we  will  subject  this  particular  development 
to  examination  with  the  object  of  deducing  general  laws  in  the  algebra 
of  symmetric  functions. 

Suppose  that  the  symmetric  functions  appertain  to  an  unlimited 
number  of  quantities  «,  /?,  y,  •  •  and  expand  each  side  of  the  identity  in 
powers  of  one  of  them,  say  a.  The  function  (32^)  or  2a^/3^y-  involves 
some  terms  which  do  not  contain  a;  terms  such  as  y8^y-S^  for  example. 
The  aggregate  of  these  terms  is  (32^)  regarded  as  appertaining  to  the  set 
of  quantities  /8,  y,  8, . . . ,  the  original  set  with  the  omission  of  a.  The 
function  involves  no  terms  containin<^  the  first  power  of  a,  but  it  has 
terms  such  as  a^^^y^  which  contain  the  second  power  of  a,  the  aggregate 
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of  which  is  a- (32),  if  (32)  now  appertains  to  the^set  y8,  y,  8,  ... .    Lastly 
it  involves  terms  a^ (2-),  where  (2-^)  refers  to  the  set  /?,  y,  S,  .... 
Hence  we  may  write 

(32-^)  =  (32^)'  +  a?  (32)'  +  tt^'  (2^)', 
the  dashed  round  bracket  denoting  that  the  symmetric  functions  refer 
to  the  deficient  set  of  quantities  13,  y,S,  — 
Similarly 

(32P)  =  (32Vy  +  a  (321)'  +  a-  (3P)'  +  a''  (2P)', 
(3lO  =  (3l7  +  a(3P)'  +  a^(l7, 

(2n)=l2ny+a(2'y+a'(2'iy, 

(2-P)  =  (2^7  +  a  (2^7  +  a'  (21^)', 

(2V)  =  (2vy  +  a(2vy  +  a'(i'y. 

The  right-hand  side  of  the  identity  may  therefore  be  written 
(32^)'  +  2  (32^)'  +  6  (317  +  3  (24)'  +  6  (2-l7  +  10  (2^)' 

+  a  {2  (321)'  +  6  (31=^)'  +  3  (27  +  6  (24^)'  +  10  (217} 
+  a^  {(32)'  +  2  (317  +  3  (24)'  +  6  (217  +  10  (17} 
+  a»  {(27 +  2  (217 +  6  (171. 

As  regards  the  left-hand  side,  since 

(2P)  =  (2l7  +  a(2l)'  +  a7l7, 

(1^  =  (17+ a  (17, 
we  find  that 

(2r-=)  (P)  =  (217  (p)'  +  a  {(21)'  (vy  +  (217  (vy} 

-faM(l7(l7  +  (2l)'(l7}-fa3(l7(l7. 

Now  equating  the  coefficients  of  like  powers  of  a  (omitting  the  case 
a")  and  suppressing  the  dashes  to  the  round  brackets  by  converting  the 
set  of  quantities  ^,  y,  S, . . .  into  the  set  a,  /3,  y, . . .  through  writing  a,  /?,  y, . . . 
for  /S,  y,  8, ...  respectively,  we  obtain  the  derived  formulae 

(21)  (P)  +  (2P)  (P)  =  2  (321)  +  6  (3r')  +  3  (2^)  +  6  (2"P)  +  10  (217 
(P)  (P)  +  (21)  (P)  =  (32)  +  2  (3r-)  +  3  (24)  +  6  (2P)  +  10  (P), 
(17  =  (2^)  +  2(2P)  +  6(17 
Thus  we  can  derive,  from  any  given  identity,  a  number  of  other  identi- 
ties of  lower  weights.    The  very  simple  process  is  that  of  expansion  in 
ascending  powers  of  the  quantity  a. 

We  observe  that  the  coefficient  of  a'"  in  any  monomial  function  is 
obtained  by  merely  deleting  the  part  m  from  the  partition  which  denotes 
the  function;  if  the  part  m  be  not  present  the  coefficient  is  zero.  Observe 
also  that  in  the  product  (2P)  (P)  the  highest  power  of  a  thai  presents 
itself  is  3  because  2,  1  are  the  largest  parts  in  the  factors  respectively 
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and  2  +  1  =  3.  It  follows  at  once  that  the  coefficient  of  a^  in  the  product 
is  found  by  simply  obliterating  the  first  or  largest  part  in  each  factor. 
We  thus  arrive  at  the  coefficient  (1^)^  Thus  from  the  original  identity 
(21-)  (P)  =  (32')  +  2  (321")  +  6  (31")  +  other  terms  which  involve  no  part, 
in  the  partitions,  as  large  as  3,  we  derive,  at  sight,  the  new  identity 
(P)-  =  (2^)  +  2(21-)  +  6(l"). 

From  this  we  discover  immediately  new  theorems  in  distribution. 
As  an  example,  since 

2(2P)(P)  =  ...  +  12(31")+..., 
(P)^=...  +  6(l")  +  ..., 
we  can  assert  that  the  number  of  distributions  of  objects  of  specification 
(31^)  into  boxes  of  specification  (1-)  in  such  wise  that  the  boxes  contain 
objects  of  specification  (21")  and  (V)  is  twice  the  number  of  distribu- 
tions of  objects  of  specification  (1")  into  boxes  of  specification  (1^)  in 
such  wise  that  both  boxes  contain  objects  of  specification  (1^). 

Examination  of  the  distributions  verifies  this  conclusion  and  the 
theory  we  are  now  discussing  might  have  been  entirely  based  upon  a 
study  of  the  distributions. 

29.  In  order  to  facilitate  the  process  of  taking  the  coefficients  of  a'" 
in  a  symmetric  function  it  is  convenient  to  adopt  a  mathematical  short- 
band.    Let  the  symbol 

placed  before  any  symmetric  function,  stand  for  the  phrase 

'the  coefficients  of  a™  in.' 
Then  when  D,,,  is  prefixed  to  a  monomial  function  expressed  in  the 
partition  notation,  the  result  is  the  deletion  of  the  part  m  from  the 
partition ;  if  the  part  m  be  not  present  the  result  is  zero ;  if  m  itself  be 
zero  the  result  is  to  leave  the  function  unaltered  or,  as  we  may  say,  to 
multiply  the  function  by  unity.    For  example 

A(32^)  =  (2');  A(32^)  =  (32);  A(3)  =  l; 

A  (32-)  =  A  (32==)  =  0 ;  A  (32^)  =  (32^)*. 

*  It  should  be  stated  that  the  reader  who  is  acquainted  with  the  differential 
calculus  will  realise  that  D,„  is  effectively  a  partial  differential  operator  of  the 
order  m  which  is  expressible  by  means  of  symmetric  functions  in  a  variety  of  ways 
and,  in  particular,  in  terms  of  the  elementary  functions  (1),  (1-),  (I''),  ...  which 
have  been  denoted  above  also  by  aj,  a.,,  Oj,  

It  was  brought  to  light  in  1883,  Proc.  Lond.  Math.  Hoc,  by  James  Hammond 
and  is  freely  used  in  '  Combinatory  Analysis '  and  in  many  researches  by  the  author 
which  have  been  published  in  Scientific  Journals  during  the  past  thirty  years.  The 
methods  of  the  calculus  are  not  necessary  for  this  elementary  exposition  and  the 
requisite  properties  of  the  symbol  will  be  set  forth  without  its  aid. 
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30.    Any  symmetric  function  F  may  be  written  in  ascending  powers 
of  the  quantity  a  in  the  form 

DoF+aD,F+a?D,F+..., 

in  accordance  with  the  definition  of  D^F. 

Hence  the  product  of  two  functions  F^,  F^,  is 
(Ai^i  +  o.D^F^  +  a~I),F,  +  ...)  (D,F,  +  aD,F,  +  a-B.F^  +...), 
or  D,F,DoF, 

+  a  {D,F,D,F,  +  D,F,D,F,) 

+  a'  (DoF,D,F,  +  D,F,D,F,  +  D,F,  DoF,) 

+  a'  {D,F,D,F,  +  D,F,D,F,  +  D,F,I),F,  +  B^F^DoF,) 

+  .... 

Moreover 

F^F,  =  A  iF^Fo)  +  aD^  {F,F^)  +  a-R,  (F,F,)  +  .... 

Whence  comparing  the  coefficients  of  a,  a",  a^,  . . . , 
A  (F^F,)  =  Ai^i  .D,F,  +  D,F, .  D^F,, 
D,{F,F.^  =  D,F, .  D,F,  +  D,F, .  D,F,  +  D,F, .  D,F,, 
A {F,F.:)  =  D,F,  .DsF,  +  D,F, .  D,F,  +  D,F, .  D,F,  +  D,F, .  D,F„ 

s=m 

I)„.(F,F,)^  2  I),F,.D„,_,F, 

s=0 

where  on  the  right-hand  side  there  is  a  term  in  correspondence  with 
every  composition  (see  Art.  10)  of  the  number  m,  zero  counting  as  a 
part.  There  are  visibly  m  +  l  terms,  but  usually  fewer  than  m+  I  will 
materialise  because  by  the  rules  of  operation  many  terms  may  vanish. 

Similarly  if  we  require  the  coefficients  of  a™  in  the  product  of  three 
functions 

F,F,F„ 

the  performance  of  the  symbol  At  will  involve  a  term 

DsF^.D,F,.I),,,_s-tF„ 

because  one  step  in  the  multiplication  is  to  find  the  coefficients  of  a*, 
a',  a'"---'  in  Fi,  Fo,  F-i  respectively,  and  then  to  multiply  the  three  co- 
efficients together. 
Hence 

A.  {F,F,F,)  =22  DsF, .  D^F, .  A.-.-.i^a- 

s  =  0   <  =  0 

Since  s.,  t,  w  -  s  -  ^  is  a  composition  of  the  number  into  three  parts, 
zero  counting  as  a  part,  the  symbol  Ai  breaks  up  into  as  many  triads 
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of  symbols  as  the  number  m  possesses  compositions  into  three  parts, 
zero  counting  as  a  part.  The  reader  will  have  little  difficulty  in  proving 
that  the  number  of  these  compositions  is 

In  general,  when  the  symbol  !>,„  is  prefixed  to  a  product  of  i  sym- 
metric functions,  it  breaks  up  into  as  many  /-ads  of  symbols  as  the 
number  i  possesses  compositions  into  /  parts,  zero  counting  as  a  part. 
The  number  of  such  compositions  is 

n   (^       \-i     (m  +  i-^\      fm  +  i-lX 
^-^1-")     =\    i-l    )=\       m      )• 

31.  We  can  now  see  the  importance  of  the  study  of  the  symbol,  for 
evidently  we  can  repeatedly  operate  with  it,  varying  its  suffix  as  may 
be  desired,  until  a  positive  integer  or  zero  is  reached,  and  thus  solve 
the  problem  of  the  multiplication  of  symmetric  functions  upon  which 
the  present  view  of  combinatory  analysis  depends.  For  consider  the 
product  • 

we  have 

A  A  (2P)  (1=*)  =  A  (1^)  (1^)  =  A  (P) .  A  (1^)  =  (1)  (1), 
AAA  (2P)  (P)  =  A  (1)  •  A  (1)  +  A  (1) .  A  (i)  =  2  (i), 

and  finally 

AAA^(2P)(P)  =  2A(1)  =  2. 

Now  we  may  write 

(21^)(P)  =  ...-hC(32r-)+..., 
so  that  operating  upon  both  sides  with  AAA"  the  right-hand  side 
becomes  C  since  every  other  term  is  reduced  to  zero  by  the  operation. 
The  calculation  above  shews  that  the  left-hand  side  becomes  2  by  the 
operation.    Hence  C  =  2,  and 

(2P)(r')  =  ---  +  2(32P)-f  .... 

We  can  in  this  way  calculate  the  result  of  the  product  of  any 
number  of  monomial  functions  and  thus  evaluate  the  number  which 
enumerates  a  well-defined  distribution  of  objects  into  boxes. 


CHAPTER  III 

DISTRIBUTION  INTO  DIFFERENT  BOXES 

32.  The  theory  set  forth  in  the  foregoing  chapters  enables  us  to 
make  a  great  advance  in  combinatory  analysis. 

We  are  now  able  to  attack  the  following  problem. 

Objects  of  any  given  specification  are  to  be  distributed  into  m 
different  boxes,  i.e.  of  specification  (1'");  in  how  many  ways  can  the 
distribution  be  made? 

First  consider  the  case  of  two  boxes,  denoted  by  A^,  ^2,  and  let  the 
objects  be  w  in  number.  It  has  been  shewn  in  Art.  26  that  if  the  speci- 
fication of  the  objects  be  {j>\P-i  ■  ■  -Ps)  and  the  boxes  are  obliged  to  contain 
objects  of  specifications  (mim.2...mt),  (nin2...nu),  both  specifications 
appearing,  one  in  each  box,  the  enumerating  symmetric  function  product 
is  2  (wi  w?2  ■  •  •  nit)  (tii  »2  ■  •  •  w„)  or  (m^  m.^...  mif  if  the  partitions  im^  mo  ■  ■  ■  m^, 
(wj  Wo  •  •  •  ^m)  be  identical. 

We  have  merely  to  develop  the  product  and  seek  the  coefficient  of 
the  function  {p-ip-2---p^- 

We  now  abolish  the  restriction  and  substitute  another,  viz.  that  the 
boxes  are  to  receive,  one  of  them  w^  objects  and  the  other  W2  objects. 
We  have 

Wi  +  W2  =  '^' ; 

the  w  objects  may  have  any  specification  and  the  iv^  and  iv^  objects 
may  have  any  specifications  consistent  with  the  condition  that  the 
assemblage  of  iv-^  and  w.2  objects  must  have  the  same  specification  as 
the  w  objects.  If  the  specification  of  the  w  objects  which  are  to  be 
distributed  be  unknown  the  Wi  and  Wo  objects  may  have  specifications 
denoted  by  any  partitions  of  w^  and  w^  respectively.  The  w-^  objects 
may  have  therefore  all  specifications  included  in  the  function  hu,„  the 
W2.  objects  all  those  included  in  the  function  k^„.,.  If  we  form  the 
functions 

'2ha,,K^  or  hy,;\ 

according  as  iih ,  iv-z  are  not  or  are  equal,  we  obtain,  upon  multiplication, 
terms  of  the  forms 

2  (?niW22...  W2()(wiW2---^tt)  or  (wi ^2 . . .  wi<)-, 
and  it  has  been  shewn  already  that  these  functions  enumerate,  on  de- 
velopment, the  distributions  which  are  associated  with  the  particular 
specifications  (^m-^mo, ...  mt),  (niUo ...  w^). 
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As  an  example  let  us  distribute  4  objects  into  two  different  boxes 
so  that  one  box,  unspecified,  contains  3  objects  and  the  other  box 
1  object. 

We  have 

2/ai  =  2{(3)  +  (21)  +  (l0}(l) 

=  2  (4)  +  4  (31)  +  4  (2')  +  6  (2P)  +  8  (l^), 

leading  to  the  conclusion  that  objects  of  specification  (21^)  can  be 
distributed  in  6  ways  and  similarly  when  the  objects  have  other  speci- 
fications. 

The  distributions  for  all  of  the  cases  are : 

Spec. 


(4) 

(31) 

(2^) 

(2P) 

(1^) 

A I     A. 2 

Ax    A2 

Ai    A2 

Ai    A2 

Ai    A2 

a?       a 

a«        ^ 

a^(3     ^ 

afty      a 

aygy      8 

a       a' 

^        a^ 

(i     a?li 

a     a(3y 

8      a;8y 

a^yS      a 

ap'      a 

a^/3      y 

aftS       y 

a     a?/3 

a      aft' 

y      a^ft 
a^y      (3 
ft      d^y 

y       aft8 
ayS       ft 
ft       ayS 

' 

^ 

/?yS        a 
a       ftyS 

2 

4 

4 

6 

8 

No. 

in  agreement  with  the  theory. 


33.  Having  thus  obtained  the  enumerating  function  2A,„,A„,,  or  A^,^ 
for  the  special  numbers  Wi,  w.^,  we  can  include  all  cases  by  giving  iVx,  w^ 
all  possible  values  and  adding  the  corresponding  enumerating  functions. 

Thus  for  w  =  2  we  have  h^, 

„  =3        „        2V^,, 

,,  =4        ,,        hi  +  '2lhK, 

„  =5        „        2/^3^, +  2/^4^1, 

and  so  on,  while  in  general  we  seek  the  coefficient  of  x^'  in  the  ex- 
pansion of  the  function 

{hxcc  +  ^2  A'-  +  h^x'  +  ...f. 

We  may  state  the  theorem : — 

"The  number  of  distributions  of  objects  of  specification  {jp\}h  •••Ps) 
into  boxes  of  specification  (1^)  is  equal  to  the  coefficient  of  the  function 
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{PiP-2  -'-Ps)  ill  the  development  of  the  coefficient  of  ,v"'  in  the  expansion 
of  the  function 

(^1  ^  +  L x^  ■¥  h^af  -^  . . .J- 

where  joj  +  /^o  +  •  •  •  +i^s  =  **'•" 
As  an  example  when  iv  =  4, 

2/hk^  +  h^  =  3  (4)  +  6  (31)  +  7  (2^)  +  10  (21-)  +  14  ( 1^). 

The  distributions  are 

m 

A 1    A.2 

af3-        a 
a        aj3'~ 

/3'       o? 
a/S     al3 


Spec.     (. 

t) 

(31) 

A^ 

A, 

-li    A, 

a"* 

a 

a^      f3 

a- 

or 

13       a« 

a 

a^ 

a'-^      a 
a      a-/3 

(2P) 

(10 

A^    A, 

A^    A, 

a'^      y 

a(3y       8 

y      a'/3 

8      aygy 

a}y       (3 

a(3S      y 

(3     a-y 

y     a^8 

a^y       a 

ayS       13 

a     a/5y 

(3       ayS 

a^     /3y 

ySyS          a 

f3y     a^ 

a      /8y8 

aft     ay 

a;8        yS 

ay     a/8 

yS      a/8 

ay      /88 

(38       ay 

aS      /3y 

/8y       aS 

10 

14 

No.         3  6  7 

34.  Passing  to  the  case  of  three  boxes  of  specification  (1^)  we  con- 
sider a  distribution  in  which  the  boxes  contain  iVi,  iVo  and  w^  objects 
in  any  order  respectively.  The  possible  specifications  of  these  lots  of 
objects  are  shewn  by  the  partitions  of  the  functions  Avhich  are  terms  in 
Kji,  Kv^,  ^w3  and  when  these  specifications  are  assigned  the  corresponding 
symmetric  function  products  will  be  terms  of  the  developed  products 

"il'l    )      'J'ilDi     'hv2  >      "^(Oi  "'U'2  "^(t'3  5 

according  to  the  equalities  that  present  themselves  in  the  numbers 

Wi,    W2,    tVs. 

To  see  how  this  is  we  observe  that  from  Art.  27  the  distributions 
associated  with  specifications 

(mi  nh  . . .  mt),  (w-i w, . . .  w„),  {0^0.2 . . .  0^) 
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are  enumerated  by  the  functions 

( ^1 7»2 . . .  mtY,  3  ( Wi  ^2 . . .  mty  (wi  n^...  tiu), 

6  {m^m.2  ...m,)  (n,  n^...  w.„)  {oiO^  ■ .  •  o^), 
according  to  the  identities  that  subsist  between  the  three  partitions. 
It  is  obvious  that  if  Wi  =  iv.2  =  w-i  the  three  partitions  are  all  of  the  same 
weight  and  h^;^  will  give  the  three  functions  which  have  coefficients 
1,  3,  6  respectively.  If  Wi,  Wi,  iv.2  be  the  three  weights  Zh,^^h^„^  involves 
on  development  the  functions  with  coefficients  3,  6.  Finally  if  Wj,  Wa, 
w^  are  three  different  numbers,  6/^,(!,A„2''*«'3  P'^oduces  all  the  functions 
which  have  the  coefficient  6. 

We  can  now  include  all  cases  by  giving  w^,  iv.,  iv^  all  values  and 
adding  the  corresponding  enumerating  functions. 

Thus  for  w;  =  3  we  have  h^, 

4  „        3A2^I^ 

5  „        U^K^  +  ^hJii, 

6  „        L^  +  3h,k{' +  GksLk,, 
and  so  on. 

In  general  the  enumerating  h  function  is  the  coefficient  of  w^"  in  the 
expansion  of 

(kiic  +  ^2^^  +  h-iX^  +  ...y 

and  if  we  develop  this  k  function  the  coefficient  of  the  symmetric 
function  (pip^  ■  ■  ■  Ih)  is  equal  to  the  number  of  ways  of  distributing  objects 
of  specification  (jhp2  ■■■Jh)  into  boxes  of  specification  (1^). 

35.    We  can  now  enunciate  the  general  theorem  : — 

"  The   number   of   ways   of  distributing   objects   of    specification 

(PiP2..-Ps)  into  boxes  of  specification  (1'"),  no  box  being  empty,  is  equal 

to  the  coefficient  of 

in  the  development  of  the  function 

(k.a^  +  h^x^  +  hsw' +...)""." 
In  order  to  be  able  to  use  this  theorem  in  practice  it  is  necessary 
to  expand  products  of  the  functions  hi,  Aa,  k^, ...  in  terms  of  monomial 
functions.    This  may  be  readily  accomplished  by  use  of  the  operative 
symbols  Do,  Di,  D., ...  because  observing  in  the  first  place  that 
Boh,  =  A  {(3)  +  (21)  +  (P)l  =  (3)  +  (21)  +  (!■')=  k,, 
DJh^{2)  +  {V)  =  L, 

Dihz=\, 
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it  is  easy  to  see  that 

is  universally  true  if  we  agree  that  >^o=  1- 

If  hj  be  the  homogeneous  product-sum,  of  weight  u\  of  the 
quantities  /?,  y,  8,  . . .  we  may  write 

so  that 

But 

^„,  A„,,  =  Do  {K^K.^  +  al),  {K^K,.^)  +  a2  A  ih^,'K,J  +  .... 

Hence  equating  coefficients  of  like  powers  of  a  and  suppressing  the 
dashes  by  writing  a,  /3,  y, ...  for  /?,  y,  8... 

Dm  (hwi  K^  =  DaK^ .  D,n  hw.^  +  Di  h,o^  .Dm-ih,„,+  ...  +  D,n  K^ .  Do  h,^^ 

shewing  the  way  in  which  the  symbol  D,,,  operates  upon  any  product 
K'i^m-    Compare  Art.  30. 

Similarly  D^  operates  upon  a  product  of  s  functions  /^u,,/i«,,, •••/<„., 
through  the  medium  of  the  various  compositions  of  m  into  5  parts,  zero 
counting  as  a  part. 

36.  Thus  if  we  desire  to  develop  the  function 

k^^  +  Sk^k,^  +  6/isk.A 
and  require  the  coefficient  of  the  function  (51)  the  process  may  be  as 
follows : 

Dsik^^  +  MJi^+Gks/hk:) 

=  D^/h .  D,L .  DJh  +  D,L  .D,L.  D-A  +  DA  •  DA2  ■  D.A 
+  3  (DA  .  DA  .Doh  +  DA .  Doh  .DA  +  DA  ■  DA  ■  DA) 
+  6  {DA  ■  DA  ■  Dolh  +  D-Ai .  DA2 .  DA  +  DA  ■  D.A  ■  DA) 

=  3^i  +  9Ai  +  18^1  =  30^1, 

A  A  A^  +  UA-  +  ^JhhA)  =  30, 
establishing  that  objects  of  specification  (51)  can  be  placed  in  boxes  of 
specification  (1^),  no  box  being  empty,  in  30  ways. 

37.  There  is  an  alternative  process  which  is  of  much  interest. 
Write  Jhx  +  ki.if'  +  h^af  +  . . .  =  A 

and  note  that  the  coefficient  oi x^^^^-^-'^^^{pip.2 ... p^  in  //'"  is 
Ai ^2  •  •  •  Dp^  (coefficient  of  ^^1+^2+.-.+^'.-  in  iT™). 
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Now      B'"=(l  +  H-1)"' 

=  (1  +  HT- (^^  (1  +  Hr-'  +  Q) (1  +  ny-'-..., 

and  Dp  (1  +  H)  =  a^^  {I  +  H)  by  the  law  of  operation. 

Also    />p  (1  +  Hf  =  Dp  (l  +  H).  Do  (1  +  H) 

+  Dp.,il+H).D,(1+H)  +  ..., 

there  being  one  term  on  the  right-hand  side  corresponding  to  every 
composition  of  jo  into  two  parts. 

By  Art.  30  the  number  of  these  compositions  is 

Hence  ^-^A  (1  +  J^T  =  f  |  ^)  (^  +  ^)'' 

also    Dp{\+Hy=Dp{l^H).Do{l  +  H).Do(l  +  H)+ ... 

+  D„(l  +  H).D,(l  +  H).D,  (1  +  //) 

+  ..., 

there  being  one  term  on  the  right-hand  side  corresponding  to  each 
composition  of  ji^  into  three  parts.    The  number  of  these  compositions  is, 

by  Art.  30,  (^^^). 

We  have  w^'Dp  (1  +  ^)^  =  (^'  ^  ^)  {1  +  HJ, 

and  generally         x'W^  (1  +  ^)'«  =  (^  ^"^  7  0  *^^  ^  ^^"'^ 
Making  use  of  these  results 
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and  ultimately 


^-P,-P,-...-PsZ),^^j)^^...Dj„H" 


_  /pi  +  m-  1\  /p2  +  m-l\      /ps  +  m-l 
~\    m-1     J\    m-\    )"'\    m-l 

\l)\    m-2    )\    m-2    )"'\    m-2    J 

/m\  /pi  +  m  -  3\  /p-i  +  w^  -  3\      /ps  +  m-  3\ 

"^UA    ni-3    )\    m-3    J"\    m-Z     J 


because  we  know  that  the  right-hand  side  cannot  involve  a:    We  may 
therefore  finally  put  a:  and  therefore  H  equal  to  zero. 
To  verify  the  result  of  the  preceding  Article  put 
m  =  3,  Pi  =  5,  Pi-  1. 
The  formula  gives 

-63-36  +  3  =  30. 
The  series  written  down  is  thus  established  as  enumerating  the  number 
of  distributions  of  objects  of  specification  {p^p-i  ■■■Ps)  into  boxes  of 
specification  (l"0,  no  box  being  empty. 

38.  In  the  above  investigation  there  is  no  restriction  upon  the 
number  of  times  that  any  one  of  the  quantities  a,  /8,  y, ...  may  appear 
in  the  same  box. 

If  no  object  is  to  appear  more  than  once  in  the  same  box,  a  box 
which  contains  w^  objects  must  contain  objects  denoted  by  the  letters 
of  one  of  the  terms  of  a^i  =  (1"0-  Hence  instead  of  the  functions 
ki,  hi,  h^,  ■■■  we  have  presented  to  us  the  functions  a,,  a^,  a^,  ... 
and  writing 

aiX  +  aiOf' +  a^^  +  ...- A 

the  enumerating  function  is  the  coefficient  of  ;r^i"^^-^"''"-^^«  in 

,^" 
If  m-^,  the  function  which  now  enumerates  the  distributions  into 
boxes  of  specification  (1*)  is 

a^  +  3«4ai"  +  ^a^a^a^ 

=  (17  +  3(10(1)^  +  6(P)(P)(1), 
and  if  the  objects  be  of  specification  (321)  the  number  of  distributions  is 

AAA  {(1?  -i-  3  (1^)  (1)^  +  6  (P)  (P)  (1)}. 

M.  3 
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By  the  rule  of  operation  we  find 

A{(i?  +  3(iO(i?  +  6(ro(P)(i)} 

=  (l)^+3(r)  +  6(P)(l), 
A  A  produces  3(1) +  6(1), 

and  finally       AAA  {(1?  +  3  (1^)  (1)^  +  6  (!')  (V)  (1)}  =  9. 
The  actual  distributions  are 

Ai       Al2       Ji-i  Ji\       A2      -As 


a/Sy     a^     a  a/S     afS     ay 

a^y      a     a^  a/S     ay      af3 

a/3    a/3y     a  ay      a/5      a/3 

a/S       a     a(3y 
a     a/3y    aj8 
a      a/3     aj8y 

39.    In  the  alternative  method  we  write 

1  +  A  =  1  +  a^a;  +  a^x^  +  a-iO?'  +  — 

The  reader  will  have  no  difficulty  in  establishing  the  formula 

A(i  +  ^)'"  =  (^).'^-ni  +  ^)'", 

so  that  operating  upon  A"'  in  the  form 

(1  +  .1)'"  -  {^^  (1  +  AT'^  +  ("'^^  (1  +  A)'"-' "... 

we  readily  reach  the  number  which  enumerates  the  distributions  of 
objects  of  specification  (pijh  "-Ps)  into  boxes  of  specification  (1"'),  no 
box  being  empty,  subject  to  the  condition  that  no  particular  object  is 
to  appear  twice  in  the  same  box.    The  number  is 

\pJ\pJ"'\pJ      Vl/V   p,    )\  p,    )"'\  p..    J 
fm\  [m  -  2\  (m  —  2\       (m  -  2\ 

To  verify  the  special  case  m  =  3,  jt?i  --  3,  p.  =CL,  Pi^^,  we  find 


DISTRIBUTION  INTO  DIFFERENT  BOXES  35 

The  more  general'  condition  that  no  object  is  to  appear  more  than 
k  times  in  the  same  box  is  treated  by  means  of  new  functions 

ki,  K2,  A^3)   •••  > 

such  that  ks  is  derived  from  kg  by  striking  out  from  the  latter  all 
partitions  which  contain  parts  greater  than  k.  We  then  operate  through 
the  medium  of  compositions  which  contain  no  part  greater  than  k  and 
we  reach  a  general  solution  analogous  to  those  which  employed  the  h 
and  a  functions. 


3—2 


CHAPTER  IV 

DISTRIBUTION  WHEN  OBJECTS  AND  BOXES  ARE  EQUAL 
IN  NUMBER 

40.  We  now  come  to  an  important  case  of  distribution  which  is  of 
particular  interest  in  view  of  the  light  that  it  throws  upon  the  algebra 
of  symmetric  functions.  We  consider  a  number  of  objects  and  an  equal 
number  of  boxes.  We  are  given  the  specifications  both  of  the  objects 
and  of  the  boxes  and  place  one  object  in  each  b6x.  How  many  distri- 
butions are  there  ? 

Suppose  that  q^  of  the  boxes  are  precisely  similar,  so  that  they  have 
the  specification  {q^.  Whatever  may  be  the  specification  of  the  q^ 
objects  that  are  placed  in  them  it  is  certain  that  they  have  only  one 
distribution,  because  the  boxes  being  identical  no  permutation  of 
the  objects  alters  the  distribution.  Denote  these  boxes  each  by  u4i. 
The  specification  of  the  q^  objects  must  be  one  of  the  partitions  which 
occur  in  h^^  when  expressed  in  terms  of  monomial  functions.  As 
one  distribution  we  may  take  any  product  of  a,  /3,  y,  ...  that  occurs 
in  hq^.  Also  if  there  be  q.2  boxes,  each  denoted  by  ^.j,  one  distribution 
into  the  </2  boxes  will  be  any  product  of  a,  /?,  y,  ...  that  occurs  in  ^^^ . 
And  similarly  for  the  boxes  q-^,  q^,  ...  qt.  Hence  we  write  down  the 
factors  of  the  product 

each  factor  being  written  out  in  full,  and  obtain  a  distribution  by  taking 
any  term  of  hq^  for  the  qi  boxes  A-^,  any  term  of  /^g,  for  the  q.2  boxes  Ao, 
etc.  ...  any  term  of  hq^  for  the  qt  boxes  At.  If  these  terms  when 
assembled  constitute  a  combination  which  has  the  specification 

we  will  have  one  instance  of  a  distribution  of  objects  of  specification 
{PiPi  ■•■  Ps)  into  boxes  of  specification  (^'i^., ...  q,),  one  object  being  in 
each  box.    It  follows  that  the  objects  denoted  by 

aiPia/^...tt/s 

can  be  distributed  into  the  boxes  just  as  often  as  the  term  a/iao^'-^ ...  a/« 
arises  in  the  product  kq^hq„ ...  /iq^.  The  enumeration  of  the  distributions 
is  therefore  given  by  the  coefficient  of  the  function  (piP2  ■■■  Ps)  in  the 
development  of  hq^hq., . . .  hq^  in  a  series  of  monomial  symmetric  functions. 
We  have  the  theorem  : — 


DISTRIBUTION  WHEN  OBJECTS  AND  BOXES  EQUAL  IN  NUMBER     37 

"The  number  of  ways  of  distributing  n  objects  of  specification 
(i>ii>2  ■■■  p^  into  n  boxes  of  specification  {q-^q^  ...  qi),  one  object  into 
each  box,  is  equal  to  the  coefficient  of  symmetric  function  (jOijOs  •■■Vi) 
in  the  development  of  the  product  h^Ji^^  ...  ^,^," 

As  an  example,  if  (io,B  •••JOs)  =  (411),  (gi5'2  •••  5'0  =  (321),  one 
distribution  is 

-Ai  Ay  A.X  A2  -A^  Az 


a      a      a  a     (3  y 

corresponding  to  the  terms  a^,  a(3,  y  in  ^3,  L,  hi  respectively.  The  number 
of  distributions  is  from  previous  work 

and  the  complete  table  of  distributions  is 

AiAiAi         A2A2  As 


a 

a 

a 

a 

P 

r 

a 

a 

a 

a 

y 

fi 

a 

a 

a 

(i 

y 

a 

a 

a 

/^ 

a 

a 

y 

a 

a 

(^ 

a 

y 

a 

a 

a 

7 

a 

a 

(^ 

a 

a 

y 

a 

/8 

a 

a 

(^ 

y 

a 

a 

a 

A  table  giving  the  development  of  products  of  the  functions 

"■1 J    ^2  >    "3 )    •  •  • 

will  give  the  complete  numerical  solution. 

41.    We  now  write  the  particular  distribution  we  presented  above 
in  the  form,  writing  A,  B,  C,  ...  for  Ai,  A2,  A3,  ..., 

AAA  B  B  C 

a    a    a  ^    P  y 

and  observe  that  if  we  interchange  the  letters  by  writing  A  for  a  and 
a  for  ^,  ^  for  ^  and  /8  for  B,  C  for  y  and  7  for  C,  we  reach  a 
distribution 

A  A  A  A  B  C 

a    a    a     /8  P  y 

of  objects  of  specification  (321)  into  boxes  of  specification  (411),  and 
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since  we  may  transform  every  distribution  in  this  way  we  obtain  the 
theorem  : — 

"  n  objects  of  specification  (piP2--- Pa)  can  be  distributed  into 
n  boxes  of  specification  (qiq^  •••  Qt),  one  object  in  each  box,  in  just  as 
many  ways  as  n  objects  of  specification  (qiQi  •■•  qt)  can  be  distributed 
into  n  boxes  of  specification  {pip-z  ■■■  Ps),  one  object  in  each  box." 

42.  This  quite  obvious  fact  in  the  Theory  of  Distributions  is  next 
seen  to  lead  to  a  Theorem  of  Symmetry  in  Algebra  which  is  not  only 
not  obvious  but  was  for  a  long  time  unsuspected. 

If  we  denote  by 

fjfPlP2--Ps\ 

\qiqi  ■■■  qt) 

the  number  of  the  distributions  under  examination  we  have  shewn  that 


(y(PiP2---Ps\Q(qiq-2---qt\ 
\qiq-2---qtJ         \PiP2---Ps/' 


.qiq-i-'-qt/  \PiP2---Ps 

and  this  leads  to  the  relation 

Bp^  Bp^...  Bp^  h^^  hg^...  hg^  =  Dg^  Dq^...  D^^  hp^hp^  . . .  hp^, 
or,  in  other  words,  the  coefficient  of  symmetric  function  (pip2  ■■■Ps)  in 
the  development  of  hg^kg^  •••  ftqt  is  equal  to  the  coefficient  of  symmetric 
function  (qiq^  •••  qt)  in  the  development  of  hpjip^  ...  hp^.  This  is  called 
a  '  Law  of  Symmetry,'  because  in  a  table  which  expresses  the  h  products 
in  terms  of  monomials  for  a  given  weight  the  rows  will  read  the  same 
as  the  columns.    Thus  such  a  table  for  the  weight  four  is 

(4)  (31)  (2^)  (2P)  (1^) 

/^4  1  1  1  1  1 

hK  12  2  3  4 

^2'  1       2  3  4  6 

hK-  1       3  4  7  12 

^/  1       4  6  12  24 

43.    If  we  look  again  at  the  distribution 

AAA  B  B  C 

a    a    a  a    f3  y 

the  symmetry  that  arises  from  the  interchange  of  letters  leads  to  the 
idea  that  instead  of  regarding  the  letters  A,  B,  C  as  denoting  boxes  we 
may  regard  them  as  also  denoting  objects,  but  of  a  diff"erent  kind  from 
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the  objects  denoted  by  a,  /?,  y ;  so  that  we  may  regard  the  distribution 
as  being  in  fact  a  pairing  of  objects  of  two  different  sets  of  objects, 
one  object  being  taken  from  each  set  to  form  a  pair. 

Observe  that  one  set  of  objects  involves  no  objects  which  appear  in 
the  other  set.  If  the  objects  of  both  sets  had  been  drawn  from  one  set 
of  objects,  so  that  the  objects  in  one  set  were  not  distinct  from  the 
objects  in  the  other  set,  the  distribution  theory  considered  here  would 
not  be  valid.  For  example,  if  we  distribute  the  objects  a,  )S,  y  into  the 
boxes  A,  B,  C  we  obtain  the  six  pairings  of  the  objects  a,  jB,  y  with  the 
objects  A,  B,  C, 

ABC       ABC        ABC       ABC       ABC        ABC 
a  13  y        «■  y /3        /5  a  y         /S  y  <^         y'^ft        y^^ 
but  if  we  pair  off  the  identical  sets  «,  )S,  y;  a,  ^,  y,  we  obtain  only  the 
five  pairings 


a^y              ajSy              a;Sy 

a(3y 

a/?y 

a/3y               ayj3              ySay 

^ya 

y^a 

because  the  omitted  pairing 

a/3y 
yap 

is  the  same  as  afiy 

^ya 

When  any  object  in  the  one  set  also  appears  in  the  other  we  have 
a  distribution,  or  pairing,  which  requires  separate  consideration,  and 
indeed  has  been  investigated  up  to  a  certain  point*. 

44.  The  distribution,  regarded  as  a  pairing  off  of  sets  of  objects, 
which  are  distinct,  is  to  be  regarded  as  having  a  specification  de- 
pending upon  similarities  of  object-pairs.  Thus  the  above  pairing  may 
be  written 

{Aay{Ba){BP){Cy), 

which  is  said  to  have  the  specification  (3111),  which  is  also  a  partition 
of  6,  the  number  of  the  objects  distributed. 

We  may  say  that  objects  of  specification  (411)  have  been  distri- 
buted into  boxes  of  specification  (321),  one  object  in  each  box,  in  such 
wise  that  the  specification  of  the  distribution  has  the  specification 
(3111). 

*  "  Combinations  derived  from  m  identical  sets  of  n  different  letters  and  their  con- 
nexion with  general  magic  squares,"  by  Major  P.  A.  MacMahon,  Proc.  L.  M.  S. 
Ser.  2,  Vol.  17,  Part  i. 
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Or,  we  may  say  that  objects  of  specification  (411)  have  been  paired 
off  with  other  objects  of  specification  (321)  in  such  wise  that  the 
specification  of  the  object-pairs  is  (3111). 

It  is  next  to  be  noticed  that  the  interchange  of  Capital  and  Greek 
letters  does  not  alter  the  specification  of  the  distribution.  For  looking 
at  the  object-pairing 

it  is  cleat*  that  the  interchange  of  letters  cannot  affect  the  repetitional 
numbers  3,  1,  1,  1,  which  are  the  parts  of  the  partition  which  denote 
the  specification. 

45.  We  have  before  us  clearly  quite  a  new  question,  viz.  the  enumera- 
tion of  distributions,  of  given  specification,  of  objects  of  specification 
(pip2  •■■Ps)  into  boxes  of  specification  (qiq^  •••  Qt),  one  object  into  each 
box. 

In  Chapter  v  this  question  is  considered  up  to  a  point.  It  has 
been  solved  completely  in  Combinatory  Analysis.  Suffice  it  to  say  that 
the  theory  has  an  important  bearing  upon  the  Algebra  of  Symmetric 
Functions.  It  establishes  a  refined  law  of  symmetry  connected  with  the 
partitions  (piP2  ■■•Ps),  {l\<l-2  •••  <][t),  and  the  partition  which  denotes  the 
distribution  due  to  the  circumstance  that  the  first  two  of  these  parti- 
tions may  be  interchanged  without  altering  the  enumeration. 

46.  In  the  present  theory  the  homogeneous  product-sums  hi,ho,hi,... 
have  appeared  because  no  limit  was  imposed  upon  the  number  of  times 
that  similar  objects  may  appear  in  similar  boxes.  Thus  in  hoxe^A,A,A, 
we  have  supposed  it  permissible  to  place  objects  represented  by  any  of 
the  terms  aaa,  aa/3,  aySy,  ...  that  compose  h^.  The  specifications  of  this 
portion  of  the  distribution  might  be  (3),  (21)  or  (1^).  If  we  had  re- 
solved that  not  more  than  two  similar  objects  were  to  be  placed  in 
similar  boxes  we  could  not  have  placed  the  objects  a,  a,  a  into  the 
boxes  A,  A,  A,  and  instead  of  the  function  ^3  we  would  have  taken 
the  function 

(2i)+(n 

and  generally,  in  each  of  the  functions  h^,  h.^,  h^,  ...,  we  would  have 
deleted  all  functions  which  in  the  partition  notation  are  denoted  by 
partitions  which  involve  parts  greater  than  2.  If  the  conditions  be  that 
not  more  than  k  similar  objects  are  to  be  placed  in  similar  boxes  we 
substitute  for  hi,  lu,  h-i,...  the  corresponding  set  of  functions  k^,  k^,  k-i,... 
in  which  the  deletion  of  partitions  involving  parts  greater  than  k  has 
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been  carried  out.  We  then  find  that  the  number  of  distributions  is 
equal  to  the  coefficient  of  the  function  {'p^.p-i  ■  ■  ■  p^  in  the  develop- 
ment of 

and  establish  by  interchange  of  Capital  and  Greek  letters  that  the 
j  distributions,  subject  to  the  same  condition,  of  objects  of  specification 
{<][i<h  ■  ■  ■  It)  into  boxes  of  specification  (piP-2---Ps)  are  enumerated  by 
the  same  number. 

We  thus  see  that  the  coefficient  of  (piP-2  ■•■Ps)  in  kq^kq,  ■  ■ .  k,i^  is 
equal  to  the  coefficient  of  (qiq2  ■••  Qt)  in  ^jh^ih  ■•■  ^'ps- 

In  other  words  we  prove  that 

JJp^ Dp,, . . .  Dp^  kq^ kq.^ . . .  kq^  =  Dq^ Dq„  .^ .  Dq^ kp^ kp^ ...  kp^. 
Moreover,  since 

also  JJpK^^=  Kjfi-p, 

the  evaluation  of  the  coefficients  can  be  carried  out. 

The  specification  of  the  distribution  is  clearly  not  altered  by  the 
interchange  of  Capital  and  Greek  letters  and  we  are  led  to  an  extended 
theory  of  symmetry  in  the  Algebra  of  Symmetric  Functions. 

47.  The  case  k=\  is  interesting  because  the  homogeneous  product- 
sums  become  the  elementary  functions 

(1),  (1-),  (I'O,  ...  =  ai,  a..,  as,  ..., 
and  we  establish  that  the  coefficient  of  the  function  (pi2>2  ■••ps)  in  the 
development  of 

is  the  same  as  that  of  (qiq^  ■■•  qt)  in  the  development  of 

This  particular  case  of  symmetric  function  symmetry  has  been  known 
since  the  time  of  Meyer  Hirsch  early  in  the  nineteenth  century  and 
several  proofs  have  been  given  of  it.  That  here  given,  based  upon  the 
theory  of  distribution,  is  the  simplest  and  most  suggestive.  Since  the 
specification  of  one  of  these  distributions  cannot  involve  any  number 
greater  than  unity,  we  see  that  every  distribution  must  have  the  same 
specification,  viz.  (1"),  where  n  is  the  number  of  objects.  In  the  calcula- 
tion the  symbol  D  operates  entirely  through  the  medium  of  composi- 
tions of  numbers  which  are  composed  entirely  of  units  and  zeros.  This 
is  so  because 

I)m  (F)  =  Dnittp  =  zero  if  m  be  greater  than  unity. 
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Thus 

Aa2<  =  A(iO(i)(i)  =  A(r-).A(i).i>3(i)-(i), 

A(i^)(i)(i)  =  A(i^).i>i(i).A(i)  +  A(i0.i>o(i).A(i) 

+  Z>o(i^).A(i).A(i) 
-2(l)^+(n 

A  (P)  (1)  (1)  =  A  (P) .  z>o  (1) .  A  (1)  +  A  (1^) .  A  (1) .  A  (1) 

+  A(iO.A(i).A(i) 

•       =(1)«  +  2(P)(1). 
48.    It  has  been  established  that  the  number 

enumerates  distributions  of  objects  into  boxes  when  the  distributions 
are  subject  to  certain  conditions. 

We  can  now  shew,  by  reasoning  upon  the  method  of  obtaining  this 
result,  that  the  sam6  number  enumerates  certain  arithmetical  construc- 
tions of  quite  a  different  nature.  When  Ai  operates  upon  h^^kq,  ■■•hq, 
it  acts  through  a  number  of  compositions  of  jOi  into  t  parts,  zero  count- 
ing as  a  part.  In  this  way  we  obtain  the  sum  of  a  number  of  products 
of  which  the  type  is 

where  CiCa-.-Q  is  a  composition  of /?i. 

Each  of  these  products  has  unity  for  coefficient. 

Restricting  attention  to  the  product  above  written  the  operation  of 
Ai  is  performed  through  compositions  of  p2,  and  we  obtain  from  the 
one  product  we  are  attending  to  a  number  of  products  of  which  the 
type  is 

"qi-Ci-di"-q2-Ci-di  ■■■  n,n-ci-dp 

where  d^d^  ■  ■  dt  '\?>  a.  composition  of  jt?2- 

Each  of  these  products  has  unity  for  coefficient. 

Restricting  the  attention  to  this  last  written  product  the  operation 
of  As  yields  a  number  of  products  of  which 

/^,y,_C|-di-f,«//.2-C2-(f2-<'2  •••  '^qt-et~''t-'^l 

is  the  type,  where  e^ei  ■..  et  is  &  composition  of  ^3. 

Each  of  these  products  has  unity  for  coefficient. 

Finally,  by  this  process,  when  we  operate  with  A*  through  one  of 
the  compositions  of />»,  viz. 

we  reach  the  product 

1  X  hohn ...  ho=l. 
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We  will  then  have  arrived  at  the  enumeration  of  one  of  our  distribur 
tions  through  the  medium  of  the  succession  of  compositions 

CiC2---Ct,  did..-.- dt,  eie^...et, o-^o-.^ ...  o-j, 

of  the  numbers  jt?i,  p^,  pz,   --ps  respectively. 

We  may  say  that  the  particular  distribution  thus  enumerated  is  in 
correspondence  with  the  numbered  diagram 


Ci 

C2 

C3 

d. 

d.2 

ds 

ei 

e.. 

^3 

0-1 

0-.2 

0-3 

dt 


(T 


which  involves  a  rectangle  of  s  rows  and  t  columns. 

What  is  the  definition  of  this  diagram  ?  Clearly  the  sums  of  the 
numbers  in  the  successive  rows  must  be  Pi,  p-2,  Pi,  -••Ps  respectively, 
and  the  sums  of  the  numbers  in  the  successive  columns  must  be 
Qi,  Q2,  <lz,---<][t  respectively.  The  numbers  must  be  positive  integers 
(zero  included)  and  there  is  no  restriction  upon  the  magnitude. 

To  every  such  diagram  also  there  corresponds  one  distribution. 
Hence  the  number 

enumerates  the  diagrams  so  defined. 

To  take  a  very  simple  example,  the  numbei' 

D.^LK-  =  4 
enumerates  the  diagrams 


2      0 

0      1 

a 

1 

1 

1 

1 

1 
0 

0 

1 

1 
1 

0 

1 

1 
0 

0 
2 

1 
0 

1 
0 

where  the  rows  add  up  to  2,  2  and  the  columns  to  2,  1,  1. 

49.  We  have  an  analogous  enumeration  also  when  the  condition  is 
that  not  more  than  k  similar  objects  are  to  be  placed  in  similar  boxes. 

In  every  case  the  reciprocity  that  exists  between  the  specifications 
of  the  objects  and  of  the  boxes  can  be  exhibited  by  rotating  the  dia- 
grams through  a  right  angle. 
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These  identities  of  enumeration  are  simple  instances  of  a  very 
extensive  theor}^  in  Combinatory  Analysis. 

50.  Before  closing  this  chapter  it  may  be  remarked  that  the 
placing  of  objects  of  any  specification  in  boxes  which  are  identical,  one 
object  in  each  box,  is  equivalent  from  a  distribution  point  of  view  to 
placing  the  same  objects  in  a  single  box.  In  both  cases  the  objects 
can  be  permuted  in  any  manner  without  changing  the  enumeration. 
There  is  in  fact  only  one  distribution.  Consider  then  a  distribution  such 
that  qx  objects  are  placed  in  ^i  similar  boxes  A^,  q.^  objects  in  q2 
similar  boxes  A.2,  ...qt  objects  in  similar  boxes  At,  the  sets  of  objects 
having  any  specifications  and  one  object  being  in  each  box.  In  con- 
trast with  this  consider  the  q^,  q^,  ■■■  qt  objects  placed  in  single  boxes 
Bi,  B2,  ■■  Bt  respectively.  If  the  numbers  q^,  q^, ...  qt  hQ  all  different 
we  cannot  in  the  first  distribution  interchange  any  pair  of  the  sets  of 
qi,  q^,  ...  qt  objects  because,  for  example,  the  q,.  objects  will  only  fit  into 
the  qr  similar  boxes  Ar.  Also  in  the  second  distribution  if  the  boxes 
Bi,  B.2,  ...  Bthe  identical  we  cannot  alter  the  distribution  by  any  inter- 
change of  a  pair  of  the  sets  of  qi,  q^,  ••-  qt  objects.  H.ence  there  is  a 
one-to-one  correspondence  and  we  may  state  that  the  number  of  distribu- 
tions of  objects  of  specification  (/'i??2  •■■P^  ii^to  boxes  of  specification 
(^1^2  •••  qt),  the  nimibers  q^,  q.^,  •■■  qt  being  all  different,  one  object  being 
placed  in  each  box,  is  equal  to  the  number  of  distributions  of  objects  of 
specification  {pijh  ■■•ps)  into  boxes  of  specification  (t)  such  that  the  t 
boxes  contain  ^'i,  q^,  •••  qt  objects  respectively.  For  example,  compare 
these  distributions  where 

{]hP2  -Ps)  -  (321),    (q^q.,...  qt)  -  (321), 


or 

A 

A 

A 

al3y 

a(i 

a 

a/3/3 

ay 

a 

aay 

13(3 

a 

m 

aa 

a 

aayg 

^y 

a 

a(3y 

aa 

(3 

aay 

a/3 

P 

aafi 

ay 

(3 

aaa 

(3y 

(3 

aaa 

fi(3 

7 

aa/3 

a/3 

y 

a/3/3 

aa 

7 
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51.  Again,  if  the  numbers  qi,  q-2,  ■■■  qt  be  identical  and  the  boxes 
Bi,  B2,  •■•  Bt  have  the  specification  (1')  we  find  that  in  the  first  dis- 
tribution the  sets  of  q-i,  q^,  ...qt  objects  can  be  permuted  in  all  possible 
ways  so  as  to  produce  new  distributions — the  number  of  ways  depending 
upon  the  similarities  that  may  exist  between  the  t  sets  of  objects.  Also 
in  the  second  distribution,  since  the  boxes  are  all  different,  the  sets  of 
objects  can  be  permuted  exactly  as  in  the  first  distribution,  and  we 
may  say  that  the  number  of  distributions  of  objects  of  specification 
{piPo . . . p^  into  boxes  of  specification  {q-iq-i  •  •  •  qt),  the  numbers  qi,q2,---qt 
being  identical,  one  object  being  placed  in  each  box,  is  equal  to  the 
number  of  distributions  of  objects  of  specification  (pip^  ■  ■  •  Ps)  into  boxes 
of  specification  (1*)  such  that  the  t  boxes  contain  in  some  order 
qii  q2i  •••  qt  objects  respectively.  As  an  example  we  may  compare  the 
distributions  of  objects  of  specification  (321)  into  the  boxes 

J\.\J\.\    ^2 -"2    -^3-^3    anU.    AjJi  2-A^f 

where  (p.p^  ...ps)  =  (321),  {q^q,  ...qt)  =  (222). 


CHAPTER  V 

DISTRIBUTIONS  OF  GIVEN  SPECIFICATION 

52.  In  this  chapter  we  examine  the  distribution  theory  that  has 
just  been  before  us  with  special  reference  to  the  specifications  of  the 
distributions.    In  a  product-sum  such  as  h^,  for  example 

(3)  +  (21)  +  (P), 
the  occurrence  of  a  part  1,  2,  or  3  in  a  partition  indicates  that  1,  2,  or 
3  similar  parts  have  been  placed  in  similar  boxes  and  it  was  by  restricting 
the  magnitude  of  these  parts  to  be  not  greater  than  k  that  we  were  able 
to  determine  the  theory  of  the  distribution  when  the  condition  was  that 
not  more  than  k  similar  objects  were  to  be  placed  in  similar  boxes.  In 
order  to  put  in  evidence  the  specifications  of  the  distributions  we  con- 
sider in  connexion  with  the  product-sums  h^,  h.2,  A3, ...  the  new  functions 

X2  =  ^2(2)+.ri^(l-), 

^Z  =  ^3  (3)  +  ^.,^1(21)  +  X,'(l'), 

X4  =  .'^4  (4)  +  .TsO-i  (31)  +  ^2^  (2')  +  ^2^1'  (2P)  +  ^1^  (1*). 

We  may  if  we  choose  regard  ^j,  w.2,  x^,...  as  being  the  elementary 
symmetric  functions  of  a  new  set  of  elements 

a',  ^',  y',  .... 

Indicating  symmetric  functions  of  this  set  by  dashed  brackets,  viz. 
(      )',  the  relations  may  be  written 

X,  =  (!)'(!), 

X2  =  (l7(2)  +  (2)'(l^)  +  2(l7(n 
X3=^(17(3)  +  2  (r'0'(2i)  +  (21)' (21)  +  6  (17(P) 
+  (3)'(P)  +  2(21)'(1='), 
etc. 

and  we,  at  once,  notice  a  symmetry  in  the  right-hand  sides  of  these 
relations.  They  are  unaltered  by  an  interchange  of  dashed  and  un- 
dashed  brackets  or  in  other  words,  by  an  interchange  of  the  sets  of 
quantities  a,  ^,  y,  ...a',  ^\  y', ....  To  prove  that  this  symmetry  is  uni- 
versal consider  the  infinite  series 

1  -f  Xi -t- X2  +  X3  +  ..., 
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which  is  expressible  as  the  product 

(1  +^ia  +  ^2«'^  +  ^3«'^+  •••) 
x(l  +.ri/?  +  ^,i8^  +  ^3/S='  +  ...) 
X  (1  +  A\y  +  X^Y  +  X^y^  +  ...) 

because  the  coefficient  of  ^a^-^^^... therein  is 

Sa'^/S'^y"...  ^  (A/xi/...). 

Since  Xi,  x^,  x^,...  are  the  elementary  functions  of  a',  fi\  y', ... 
(1  +  x^a-^  x^o?  +  X^o?  +  ...)  =  (1  +a'a)(l  +  ^'a)  (l  +y'a)..., 

so  that  also 

1  +X1  +  X2  +  X3+  ... 

=  (l+a'a)(l+/3'a)(l+y'a)... 

x(l+a'/8)(l+;Q'^)(l+y'y8)... 

x(l+a'y)(l+/3'y)(l+y'y)... 
X...; 

a  relation  which  establishes  the  symmetry  for  the  right-hand  side  is 
unaltered  by  the  interchange  of  dashed  and  undashed  letters. 

53.  We  have  to  deal  at  present  with  the  set  of  relations  which 
commences  with  X,  =^i(l). 

Taking  any  product  of  the  functions  X,  say  for  example  X^X^,  we 
find  that  we  can  arrange  the  right-hand  side  according  to  products  of 
quantities  x-^,  x<i,  x^,....  In  particular,  selecting  the  term  which  involves 
XzX^iXx,  we  have 

X4X3=...+{(2P)(3)  +  (31)(2l)}^-3^2^i^+--. 
The  function 

(2P)(3)  +  (31)(21) 

is  associated  with  two  partitions  of  the  number  7 ;  (43)  which  defines 
the  X  product  and  (321'^)  which  defines  the  x  product.  The  numbers 
which  appear  in  the  two  functions  (21^)  (3),  (31)  (21)  are  those  which 
appear  in  the  x  product  and  moreover  each  function  involves  partitions 
of  the  numbers  4,  3  wliich  appear  in  the  X  product. 

The  symmetric  function  products  (21^)  (3),  (31)  (21)  are  derived  from 
the  symmetric  function  (321-)  by  a  process  called  'Separation'  and  each 
is  said  to  be  a  'Separation'  of  (321^).  Each  factor  of  such  a  product 
is  said  to  be  a  'Separate'  of  the  'Separation.'  The  like  terms  are  em- 
ployed when  we  are  thinking  only  of  Partitions.  A  partition  is  separated 
into  separates  just  as  a  number  is  partitioned  into  parts. 
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Separation  consists  in  separating  combinations  of  parts  by  distinct 
brackets.    Thus 

(32^),  (321)  (1),  (31-^)  (2),  (32)  (1^),  (21'^)  (3),  (31)  (21),  (32)(l)^ 

(31)(2)(1),(3)(21)(1),  (3)(2)(P), 

(3)(2)(l)^ 

are  all  separations  alike  of  the  function  (321'-)  and  of  the  partition 
(32P). 

We  may  therefore  say  that  the  two  terms  of  (21'-^)  (3)  +  (31)  (21)  are, 
both,  separations  of  the  function  (321^). 

A  separation  has  a  specification  which   consists  of  the  series  of, 
numbers  which  denote  the  sums  of  the  numbers  in  separate  brackets 
or  as  we  may  say  in  the  separates.    Thus  the  eleven  separations  above 
written  have  specifications 

(7),  (61),  (52),  (52),  (43),  (43),  (5P), 

(421),  (Sn),  (32^), 

(32P). 

Hence  the  terms  of  (21-)  (3)  + (31)  (21)  may  be  fully  described  as 

being  separations,  of  the  partition  (321-)  which  defines  the  .r  product, 

"vyhicK  have  the  specification  (43)  which  defines  the  JT  product.    The 

terms  (21^)(3),  (31)  (21)  each  appear  above  with  the  coefficient  unity 

because  in  the  associated  2^  product  no  exponent  exceeds  unity.    Had 

we  chosen  the  product  XiXi  we  would  have  obtained  a  term 

.  2(3)(21).3(2)^(12)  cc^x^x^ 
such  that  (3)  (21)  (2)^(1-)  is  a  separation  of  (32^'')  of  specification  (3''2=') 
and  the  coefficient  3x2  that  presents  itself  denotes  that  the  separation 
(2)^(P),  composed  of  separates  of  the  same  weight,  has  three  permuta- 
tions; and  similarly  that  the  separation  (3)  (21),  also  composed  of 
separates  of  the  same  weight,  has  two  permutations. 

We  may  say  that  in  the  X  product  the  coefficient  of  a  separation  is 
equal  to  the  number  of  permutations  of  the  separates  when  only  per- 
mutations between  separates  of  the  same  weight  are  permitted. 

54.    Take  now  the  general  X  product 

We  see  that 

(i)   P  is  a  linear  function  of  separations  of  ((Tio-ao-j...). 
(ii)  Each  separation  that  appears  has  the  specification  {q^ q.^... qt) 
and  every  such  separation  presents  itself. 


DISTRIBUTIONS  OF  GIVEN  SPECIFICATION  49 

(iii)  The  numerical  coefficient  of  a  separation  is  equal  to  the 
number  of  permutations  of  its  separates  when  only  permu- 
tations between  separates  of  the  same  weight  are  permitted. 
We  now  expand  P  in  a  series  of  monomials  so  that 

p=^ ...  +  e{p^p.,...2h)  +  ■■■ 

and 

X/, Xi, ...X,^^^  ...  +  6 {p^p. . . . p,) .r„, dv, x „,.... 

We  gather  that  objects  of  specification 

can  be  distributed  into  boxes  of  specification 

one  object  in  each  box,  so  that  the  distributions  have,  all,  the  speci- 
fication 

(o-i  0-20-3...) 
in  0  ways. 

55.  It  has  been  seen  in  the  foregoing  chapter  that  we  can  inter- 
change the  specifications  of  the  objects  and  boxes  without  altering  the 
specifications  of  the  distributions  or  the  number  0.  Hence  we  have  a 
law  of  algebraic  symmetry  indicated  by  the  complementary  formula 

Xp^Xp,^...Xj,^  =  .,.-^Q{(l^q.....q^x„,x„.^Xo,...  +  .... 

As  an  example  we  develop  the  term 

{(2P)(3)  +  (31)(21)}a;3.r2^f, 

which  appears  in  the  product  X^X^,  and  we  find 

X4X3  =  ...  +  {(52)  +  3  (51-)  +  (43)  +  2  (421)  +  2  (3^) 

+  2  (32')  +  3  (32 P) }  x-^x^x^  +  . . . 

and  we  interpret  any  particular  term,  say  3  (51"^),  by  stating  that 
objects  of  specification  (5P)  can  be  distributed  into  boxes  of  specifica- 
tion (43),  one  object  in  each  box,  in  such  wise  that  the  distribution  has 
a  specification  (32 P)  in  3  ways.    These  are  in  fact 

A  A  A  A     B  B  B 

*  a     a     a     P       a     a     y 

a     a     a     -y       a     a    ;8 
a     a    f^     y       a     a     a 
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the  specifications  of  the  distributions  being  shewn  b)'- 


AAA 


B  B 


A  \  B  AAA 


P  I  y 

B  B  B  \  A  A 


B  B  \  A     B 


a     a     a     I    a     a         y8    I     y 

56.    To  shew  the  reciprocity  we  calculate 

XsXi^  =  . . .  +  3  (43)  x^a-.x^^  +  . . 
and  the  distributions  are 

A  A  A  A  A       B      C 


a     a     a    ^    ft  a         ft 

a     a     a     ft     ft         ft  a 


a     a    y3    /8    jS  a  a 

3  in  number  and  each  of  specification  (321"). 

57.  The  symbol  Z>,„  can  be  employed  with  good  effect  because  if 
we  operate  upon 

with  Dj„Dp^...D,,^, 

we  obtain  a  linear,  function  oi  x  products  which  gives  a  complete  speci- 
fication account  of  the  distributions  of  the  objects  into  the  boxes. 
We  proceed  from  the  relation 

valid  for  all  integer  values  of  s  and  also  when  .s  =  0  if  we  put  Xo~  1. 

To  take  an  example  consider  objects  and  boxes  of  the  specifications 
(2^1^),  (43)  respectively  and  recall  the  way  in  which  the  symbol  2>,„ 
operates  upon  a  product  through  the  compositions  of  its  suffix.  The 
calculation  is 

=  A  D{^  {x-i  X3X2  +  X2  Xi  Xi  +  X^^  Xi  A'a) 

=  D{'{{x2  +  .ri^)  {x^X^  +  x^XoX-i  +  Xy"X»X-i) 

+  x.i  (xs  X2  Xi  +  Xi^  X3)  ] 
=  Di^  { {x.2^  +  2a'2^/)  X,  +  (2^2'  +  2x.x,^  +  x^*)  X.X^  \ 
=  D^  { {xix^  +  2,^.,^i-')X2  +  (2.^2' iTi  +  2.r2^i'  +  x^)  X» 

+  (2.^2^1  +  2.^2^1-''  +  xf)  X^\ 
=  D^'  { (3^2' -^1  +  ^X'.xi'  +  x^)  Xo  +  (2x2^x,  +  2x.,x{'  +  x^')  X^  \ 
=  Di  {Ixix-r  +  ^x^x-i*  +  3«'i*)Xi 
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and  the  distributions  indicated  are 


Spec.         (2H 

') 

(2P 

) 

(10 

A  A  A  A 

B  B  B 

A  A  A  A 

BBB 

A  A  A  A     BBB 

a     a    P    (3 

y    8    c 

a    a    /3    y 

/S   8  € 

a    ^    y    8        a    (3    € 

a     a    y     8 

i8  P  ^ 

a    a    /?    8 

^  y  e 

a   (3   y    €        a    (3    8 

a     a    y     e 

P  /3  8 

a    a    y8    e 

i8  r  8 

a   (3    8     e        a    j3    y 

a     a    8     € 

/8/3y 

a    y    /3    ^ 

a     8    € 

y    8  /3  /3 

a    a    c 

a    S    (3    (3 

aye 

y    ^  f3  /3 

a    a   8 

a    e    fi   P 

a     y    8 

8    .  /3   /? 

tt  a  y 

a    y     8      c 
/?  y    8     € 

a    ;8^ 
a    a   (3 

No. 


58.    It  will  be  observed  that,  since  DsXq  =  XsJTqs,  the  ^'  product 
of  highest  degree  obtained  from 

must  be  a?p,  a;^^  •  •  •  a^pg . 

Again  from  the  symmetry  on  the  right-hand  sides  of  the  relations 

which  was  established  in  Art.  52,  we  may  derive  from  the  relation 

JJs  An  =  XsJi  q—s 

the  relation 

JJs  -^q  —  dgyi-  q-s 

where  the  symbol  Dl  has  reference  to  the  symmetric  functions  of  the 
quantities  a',  ^',  y',  .••  and  as  before  «!,  a^,  ^3, ...  are  the  elementary 
functions  of  the  quantities  a,  yS,  y, .... 

This  is  so  because  an  interchange  of  the  sets 

a,  Ay,  •••)        a'> /5',  y'>"- 
leaves  Xq  and  Xqs  unaltered  while  changing  D^  into  Dl  and  x^  into  »«. 
Similarly  from  the  result 

A' A'  ^'4X3  =  7^1' ^2-  +  8^1^  a-2  +  3.r/, 
we  derive 

A"  A"  XiXs  =  Tai'^a^  +  8aj'a2  +  3a/. 
These  transformations  are  of  much  service  in  the  development  of  the 
algebra. 

4—2 


52  DISTRIBUTIONS  OB^  GIVEN  SPECIFICATION 

59.  In  Art.  55  we  have  determined  the  specifications  of  the  distri- 
butions when  we  are  given  the  specifications  of  the  objects  and  boxes.  We 
can  obtain  all  the  distributions  which  have  a  given  specification,  the 
specifications  of  the  objects  and  boxes  being  at  disposal  by  simply  ex- 
panding an  X  product  as  a  linear  function  of  x  products.    Thus  since 


Xi=x;'\{jL)  +  2  (2^)  }  +  x.x,''  {2  (31)  +  2  (2P) 


+  .ri^{(2'^)  +  2(2P)  +  6(l*)} 
we  gather  that  a  distribution  of  specification  (2")  can  be  obtained, 
when  the  box  specification  is  (2'^),  by  distributing  objects  of  specification 
(4)  in  one  way,  and  objects  of  specification  (2^)  in  two  ways ;  and  simi- 
larly the  other  two  terms  upon  the  right-hand  side  can  be  interpreted. 
The  distributions  are 


(20 

(21'0 

(1^) 

A  A     B  B 

A  A     B  B 

A  A     B  B 

(4)    a    a       a     a 

(31)  -   ^       «   ^ 

(2-0     a    ^        a     ft 

^      ^   a   P        a    a 
(21=)  «   °      /^    V 

(212)    a    ^        a     y 

^       ^    a    y        aft 

a    ft        y       8 

a    y        yS      8 

/14N     «      S         ft      y 

^^  ft    y       a     8 

ft     8         ay 
y      8         aft 

60.  In  Art.  48  we  shewed  that  the  theory  of  a  certain  distribution 
led  easily  to  the  enumeration  of  certain  numbered  diagrams  which  could 
be  accurately  defined.  The  correspondence  was  obtained  by  an  examina- 
tion of  the  way  in  which  the  operation  of  the  symbol  B^  is  effective 
in  obtaining  the  enumerating  number.  Looking  back  to  Art.  57  we  can 
similarly  examine  the  calculation  involved  in  the  expression 

The  symbol  Dm  is  performed  through  the  medium  of  the  compositions 
of  the  number  m.   If 

Ci,  C.2,  •■■Ct 

be  such  a  composition  we  may  have  to  perform  the  symbols 
upon  the  several  factors  of  the  JT  product.    Now  since  (Art.  57) 
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we  see  that,  associated  with  the  particular  portion  of  the  operation,  we 
will  have  a  product 

with  coefficient  unity,  and  not  merely  unity  as  is  the  case  when  we 
are  dealing  with  the  functions  Jh,  h,  /h,  ■■■• 

Again  operating  as  in  Art.  48  through  another  composition  di,do,...  c?, 
we  obtain  another  x  factor 

the  coefficient  being  again  unity.  » 

Finally  we  arrive  at  a  certain  x  product  with  the  coefficient  unity 
and  we  find  that  corresponding  to  one  of  the  distributions  we  have  a 
lettered  diagram 


*^Ci 

"^O-i 

^c. 

Xd.2 

Xd, 

X^.2 

Xf^ 

:        :           : 

*^S\ 

Xs2 

Xg^ 

Xdt 


XJ 


and  the  product  of  these  st,  x  factors  defines  the  specification  of  the 
particular  distribution  which  has  led  us  to  this  diagratn.  Eliminating 
tlie  symbol  x  from  the  diagram,  as  it  has  no  numerical  significance,  we 
write  it 


Ci 

Ci 

Cz 

d. 

d-i 

C?3 

ex 

^2 

6% 

Sl            So      1      ^3 

Ct 
dr 


If  the  distributions  considered  have,  all  of  them,  the  same  specifica- 
tion defined  by  the  x  product  resulting  from  the  diagram,  it  is  clear 
that  the  diagrams  must  all  give  the  product  x^^x^^x^^...,  where  the 
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partition  (a^o-.a-^ ...)  is  the  specification  of  the  distributions.  Hence 
the  numbers  Ci,  c.2,  ...  di,  d^,  ...  Sj,  s^,  ■■■  in  the  numbered  diagrams 
must,  when  assembled,  make  up  the  partition  (orjcr.,cr3 ...). 

We  may  therefore  state  the  theorem  : — 

"Let  there  be  a  rectangular  chess-board  of  t  columns  and  s  rows  and 
let  given  numbers  o-j,  o-o,  ...  o-^,  t  in  number,  be  placed  in  the  compart- 
ments in  such  wise  that  the  sums  of  the  numbers  in  the  successive  rows 
are  jt?i,j02,  •■•Ps  and  in  the  successive  columns  q-^,  q^,  ■■■qt',  then  the 
number  of  such  numbered  chess-boards  is  equal  to  the  number  of  ways 
of  distributing  objects  of  specification  {piPi  ■••Ps)  into  boxes  of  specifica- 
tion (qiq^  ■■■  qt)  subject  to  the  condition  that  the  distributions  are  to 
have  the  specification  ((r^(x.2 ...  a,)." 

61.    As  an  example,  by  means  of  the  result 
we  enumerate  the  7  diagrams 


2 

2 

1 
1 
1 

2 

1 
1 

2 
1 

2 

1 
1 

2 
1 

2 

1 

1 

2 
1 

2 
1 
1 

2 

1 

2 
1 

1 

2 

1 

2 

1 

1 

2 

1 

in  which  the  compartment  numbers  are  2,  2,  1,  1,  1  derived  from  the 
specification  (2^P)  of  the  corresponding  distributions;  the  row  sums  are 
2,  2,  1,  1,  1  derived  from  the  specification  (2^1'')  of  the  objects  dis- 
tributed, and  the  column  sums  are  4,  3  derived  from  the  specification 
(43)  of  the  boxes. 

Also  we  enumerate  the  8  diagrams 


2 

1 
1 

1 

1 
1 

2 
1 

1 

1 
1 

1 

2 

1 

1 

1 

1 
1 

1 
2 
1 

1 

1 
1 

1 
2 

1 

1 
1 

1 

1 
2 

1 

1 

1 

1 



I 

1 
1 
1 

1 
2 



1 
1 
1 
1 

2 

1 
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associated  with  the  compartment  numbers  2,  1,  1,  1,  1,  1,  and  the  3 
diagrams 


1 
1 
1 
1 

1 
1 

1 

1 
1 
1 

1 

1 
1 

1 

1 
1 

1 

1 

1 
1 

1 

associated  with  the  compartment  numbers  1,  1,  1,  1,  1,  1,  1,  the  row 
and  column  sums  being,  as  before,  derived  from  the  partitions  (2"1^), 
(43).    (Compare  Art.  49.) 


CHAPTER  VI 

THE  MOST  GENERAL  CASE  OF  DISTRIBUTION 

62.  So  far  two  main  divisions  of  the  Theory  of  Distribution  have 
been  under  consideration,  viz.  the  case  in  which  there  are  no  similari- 
ties between  the  boxes  and  the  case  in  which  the  number  of  boxes  is 
equal  to  the  number  of  objects.  In  the  former  the  objects  may  be  of 
any  specification ;  in  the  latter  both  the  objects  and  the  boxes  may  be 
of  any  specification.  The  next  main  division  that  presents  itself  for 
examination  is  concerned  with  boxes  which  may  be  any  in  number  but 
in  every  case  indistinguishable  from  one  another.  They  have  the 
specification  (m)  when  they  are  m  in  number.  The  objects  may  be  any 
in  number  and  of  any  specification.  No  box  is  supposed  to  be  left 
empty  so  that  the  objects  are  at  least  as  numerous  as  the  boxes. 

Objects  of  the  specification  (pip-y  ■•■Ps)  are  in  correspondence  with 
the  assemblage  of  letters 

aiPia/2  . . .  a/«   or   aP^^P-^  . . .  (J^^   Or   a^'/3''y'' . .. . 

63.  The  partition  (pijfo .../»«)  may,  from  another  standpoint,  be 
regarded  as  a  multipartite  number  or,  in  other  words,  as  a  succession 
of  numbers  which  enumerate  letters  or  objects  of  different  kinds. 

If  we  separate  any  combination  of  letters  from  the  assemblage 

say  a^'i^'^iy'"!..., 

the  numbers  jOi,  q^,  r^,  ...  are  not  necessarily  or  generally  in  descending 
order  of  magnitude  and  some  of  them  may  be  zeros.  If  we  break  up 
the*  assemblage  into  m  portions 

without  any  regard  to  the  order  of  writing  the  portions,  we  may  speak 
of  a  distribution  of  objects  of  specification  (pqr...)  into  boxes  of  speci- 
fication (m)  because  no  permutation  of  the  boxes,  which  are  all  similar, 
alters  the  distribution.  In  correspondence  we  speak  of  partitioning  the 
multipartite  number  into  m  multipartite  parts  and  we  denote  such 
partition  by  the  notation 

(piqiTi  ...,  p-iqoj'-i ...,   ... Pmqmrm  .■■). 
Th^  parts  may  be  placed  in  any  order  without  affecting  the  partition. 
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Thence  it  arises  that  the  problem  of  distribution  into  similar  boxes 
is  identical  with  that  of  partitioning  a  multipartite  number. 

It  will  be  remarked  that  a  collection  of  integers  in  a  bracket  may 
denote  either  a  partition  of  an  ordinary  or  unipartite  number  or  a  multi- 
partite number,  but  that  whereas  the  parts  of  the  partition  in  the 
former  case  may  always  be  written  in  descending  order,  such  is  not  the 
case  with  the  constituents  of  the  multipartite  parts  of  a  multipartite 
number. 

As  a  simple  example  of  the  correspondence  between  distribution 
and  partition,  take  the  assemblage  a?fi". 


istribution  of  a 

^/32  into 

Partitions  of  (22)  into 

two  similar  boxes 

two  parts 

A      A 

a^(3       (3 

(21,  01) 

ap-       a 

(12,  10) 

a-       /32 

(20,  02) 

a(3      aft 

(11,  11) 

64.  In  the  mai;i  divisions  previously  discussed  we  have  had  to 
deal  with  the  homogeneous  product-sums  of  the  elements  a,  ^,  y,  .... 
In  the  present  main  division  we  have  also  to  deal  with  homogeneous 
product-sums,  not  of  the  simple  elements  but  of  certain  combinations 
of  them,  Ui,  u.,,  itg,  — 

A  reference  to  Art.  8  shews  that  we  can  arrive  at  the  product-sums 
by  first  obtaining  the  power-sums. 

Thus  if  th^  +  uJ"  +  Mo*  +  •  •  •  =  o-fc , 

and  Ui,  1/2,  Us,  ■■■  denote  the  product-sums, 

4:1  Ui  =  (r^*  +  60-1  v.,  +  3o-./  +  So-iOTj  +  60-4, 


milwzalwig! ...  \1/     \2/     \6 

We  have  to  determine  the  particular  combinations  of  a,  (3,  y,  ... 
that  we  may  substitute  for  ih,  u.,  ih,  ■■.,  so  as  to  be  of  service  in  the 
problem  before  us. 
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If  we  take  m=l,  so  that  there  is  but  a  single  box,  we  note  that  for 
any  assemblage  of  objects 

aP/S'iy'' ... 

there  is  only  one  distribution;  the  whole  of  the  objects  must  be  placed 
in  the  only  box.  Hence  the  symmetric-function  enumerating  function 
must  be  the  sum  of  all  the  monomial  functions  of  all  weights.  We  may 
take  it  to  be 

hi  +  h.2+  hi+  ...  ad  inf. 

=  (])  +  (2)  +  (P)  +  (3)-f(21)  +  (P)+..., 

because  the  coefficient  of  the  function  {pqr  ...)  in  the  series  of  func- 
tions is  unity. 

When  m  =  2,  we  may  place  in  the  two  boxes  any  two  assemblages 
which,  added  together,  make  the  assemblage  to  be  distributed.  Regarding 

aP/i'^y  ... 

as  a  literal  product,  we  have  two  products  whose  product  is  equal  to 
the  given  product.  Now  it  is  evident  that  if  P^,  P^  be  two  such  pro- 
ducts, the  distribution  must  be  of  one  of  the  types 

A  A     A  A 


P^P^    P.P. 

so  that  the  product  distributed  must  be  either  Pi"  or  P1P2,  where 
Pi,  P2  separately  may  be  any  combination  of  letters.  Hence  every 
possible  distribution  will  be  realised  for  all  specifications  of  the  objects 
to  be  distributed  by  taking  the  product-sums  of  order  two  of  all  com- 
binations of  letters.  The  enumerating  function  must  therefore  be  the 
sum  of  such  product-sums  of  all  weights. 

Similarly  when  m  =  3,  the  distribution  must  be  of  one  of  the  types 

AAA     AAA      AAA 


P,P,P,    P,P,P,    P^P.P, 

so  that  the  product  to  be  distributed  must  be  either  Pj'*  or  P^P<  or 
P^P^Ps.  Hence  the  enumerating  function  must  be  the  sum  of  product- 
sums  of  order  three  of  all  combinations  of  letters. 

By  similar  reasoning  for  m  boxes  the  enumerating  function  must  be 
the  sum  of  product-sums  of  m-der  m  of  all  combinations  of  letters. 
These  combinations  are  the  terms  of  the  infinite  series 

hi  +  h.2  +  /13+  ■■■  ad.  inf. 


THE  MOST  GENERAL  CASE  OF  DISTRIBUTION  59 

65.  If  we  proceed  now  from  these  combinations  we  will  obtain  a 
solution  of  the  problem,  but  it  is  much  better  to  include  unity  in  the 
series  of  terms.  If  unity  may  be  placed  in  any  box  instead  of  one  of 
the  above  combinations  it  is  clear  that  we  will  enumerate  the  distribu- 
tions into  m  or  fewer  boxes,  and  this  will  be  quite  satisfactory  because 
we  have  only  to  subtract  the  function  which  enumerates  the  distribu- 
tions into  w  -  1  or  fewer  boxes  in  order  to  obtain  the  function  which 
enumerates  the  distributions  into  m  boxes,  no  box  being  empty.  As  the 
algebra  is  easier  we  adopt  this  course  and  put 

^S*!  =  1  +  Ai  4-  y^2  +  /?3  +  . . . 

=  l  +  (l)  +  (2)  +  (P)  +  (3)  +  (21)  +  (P)+,... 

The  sum  of  the  ^th  powers  ^S^ ,  of  all  the  terms  appearing  herein,  is 
obtained,  as  is  readily  realised,  by  multiplying  every  part  which  appears 
in  the  partitions  by  Ti. 

Hence 

^,  =  l+(2)  +  (4)  +  (2^)  +  (6)  +  (42)  +  (2^)+..., 
>S>  1  +  (3)  +  (6)  +  (30  +  (9)  +  (63)  +  (3«)  +  ... , 


^,  =  1  +  ih)  +  (2k)  +  (F)  +  (3^0  +  (2k,  k)  +  {k^)  + 
and  thence  if  U^,  U.2,  U^,  ...  be  the  product-sums, 


mlU„ 


(^mmr 


mil  m^l  nisi 

This  is  the  expression  of  the  enumerating  function  U,,,.  in  which  the 
coefficient  of  the  function  {pqr ...)  is  to  be  taken. 

66.    If,  on  development,  we  find  that 

Ura=  ...+0(pqr. ..)+..., 
our  operating  symbols  shew  us  that 

B.D.Br...  U,,  =  dB.B,Br  ...{pqr  ...)  =  0, 
since  no  other  terms  on  the  right-hand  side  survive  the  operations.    We 
must  therefore  learn  how  to  operate  with  the  B  symbol.    It  will  be 
remembered  that  the  symbol  /)„,  causes  every  symmetric  function, 
whose  partition  does  not  involve  the  number  m,  to  vanish,  and  that 


60  THE  MOST  GENERAL  CASE  OF  DISTRIBUTION 

when  the  number  m  does  appear  it  strikes  out  that  number  from  the 
partition  once.    Now  the  portion  of  /S'l,  that  involves  m  in  partitions,  is 
{m)  +  (ml)  +  (7»2)  +  {mV)  +  (m3)  +  {m2l)  +  {mV)  +  ...  ad.  inf. 
Hence  DmSi  =  Si, 

or  every  operative  symbol  leaves  S^  unaltered. 

Also  Am 'S^2  = 'S'2,     Am+l'S'2  =  0, 

since  S^  does  not  involve  any  uneven  number. 

Generally  Dim  Si  =  Si  and  DsSi  =  0  unless  s  is  a  multiple  of  ^. 

The  effect  of  D,n  upon  *S^i*i  comes  next  for  consideration.  The  symbol 
operates  through  the  compositions  of  m  into  ^'i  parts,  zero  being  included 
as  a  possible  part. 

Thus  for  example,  omitting  the  operator  Do  for  convenience,  replac- 
ing DqSi  by  its  value  S^, 

DsSi'  =  DsSi .  S\ .  Si  +  Si .  D,Si .  Si  +S1.S1.  DsSi 

+  D,Si  .D1S1.S1  +  D,Si .  Si .  DiSi  +  Si .  D.,Si .  A^i 
+  A>S'i .  D,Si .  Si  +  DiSi .  Si .  D,Si  +  Si .  DiSi .  D,Si 
+  DiSi .  DiSi  .DiSi 
=  10Si\ 

and  this  coefficient  of  >S'/  arises  because  the  number  of  compositions  of 
the  number  3  into  3  parts  is  10. 

This  example  establishes  that  the  effect  of  Dm  upon  >S^i*i  is  to 
multiply  Si'''  by  a  number  equal  to  the  number  of  compositions  of  m 
into  ^i  parts,  zero  counting  as  a  part.    Hence  by  Art.  30 

^m  +  ^']  —  r 


67.  The  effect  of  Dm  upon  SJ''  depends  upon  the  compositions  of 
m  into  L  even  parts,  zero  taking  its  place  as  an  even  part.  Hence 
unless  m  be  even  it  causes  ^S'^*^^  to  vanish.  Considering  then  the  symbol 
Awi  we'  observe  that  the  compositions  of  2m  into  even  parts  are  equal 
in  number  to  the  whole  number  of  compositions  of  7n,  for  they  are 
obtainable  by  multiplying  by  2  each  part  of  the  latter  composition. 


Hence  D-imSJ'^  = 


m  +  ko 


')  *- 


Generally  there  is  no  difficulty  in  establishing  that 


Di^Sh=(^''^~^)sh 


while  the  result  is  zero  if  the  suffix  of  the  operative  symbol  is  not  a 
multiple  of  i. 
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68.  Finally,  consider  the  value  of 

In  dealing  with  the  compositions  of  m  into  ki  +  ko^  ...  +ki  parts, 
zero  counting  as  a  part  and  retaining  the  factors  of  the  operand  in  the 
above  order,  there  is  no  condition  that  must  be  fulfilled  by  the  first 
/•j  parts  of  the  composition ;  the  next  /'o  parts  must  be  multiples  of  2 ; 
the  next  ^3  parts  must  be  multiples  of  3;  ...,  and  finally,  the  last 
ki  parts  must  be  multiples  of  /.  Unless  these  conditions  are  satisfied 
the  result  of  the  operation  derived  from  the  composition  will  be  zero. 
The  complete  result  of  the  operation  is  the  multiplication  of  the  operand 
by  an  integer  equal  to  the  number  of  the  compositions  of  m  which  have 
the  properties  above  set  forth.  This  integer  is  equal  to  the  coefficient 
of  x"^  in  the  development  of  the  algebraic  product 

(l+w  +  af+  ...)'^(l  +  X-  +x^+  ...y-^  ...  (1  +  a;'  +  ^•-'  +  . ..)*'% 
because  in  the  ordered  multiplication  an  exponent  of  a'  can  only  be 
made  up  of 

^^1  numbers  each  divisible  by  unity 

"■'2  )>  )J  )>  ))  •" 

I.  O 

"■3  J>  55  55  )5  •' 

"'i  55  55  55  55  * 

Hence  DnA'^SJ^-  ■  •  •  Si'i 

=  coefficient  of  .t;™  in 

(l-^y^ (1  -x')-"-^ ...  (1  - ^■'•)--*'>S'i^">>S'^ ...  s,\  ■ 

69.  In  the  light  of  this  result  consider  the  enumeration  of  the 
distributions  of  objects  of  specification  {pqr ...)  into  two  or  fewer 
similar  boxes,  or,  what  is  the  same  question,  the  enumeration  of  the 
partitions  of  the  multipartite  number  {pqr  ...)  into  two  or  fewer  parts. 
By  Art.  62  we  seek  the  coefficient  of  the  function  {pqr...)  in  the 
development  of 

u.-^^{s;^^s.;). 

This  is  equal  to  the  first  term  in 

D,D,Dr...~{S;'  +  S.X 

which  materialises  when,  after  the  operations,  we  put  each  of  the 
quantities  iS^i,  So  equal  to  unity. 
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Now  by  tlie  theorem  that  has  been  established  in  Art.  65 

is  equal  to  the  coefficient  of  .^'i^'  in 


2  1(1  -  w,f  ^  1  -  .lyj  ~  2       (1  -  ^i)  (1  -  ^i' 


.)    • 

Hence  the  coefficient  of  the  function  (^^i)  is,  putting  ^i  =  >S'o  =  l,  the 
coefficient  of  ^r/^'  in 

1 


(l-^i)(l-^i') 


This  number  enumerates  the  partitions  of  the  (unipartite)  number  p^ 
into  two  or  fewer  parts  and  solves  the  corresponding  problem  in  distri- 
butions. 

This  result  is  of  course  well  known  since  the  time  of  Euler. 

70.    Proceeding  from  the  result 
Ai  i  ('S^i'  +  ^-^  =  coeff.  of  .r/'  in 

2  1(1-^0'      l-^i'/ 
we  can  further  operate  with  the  symbol  Dp.,  and  find  that 
Dp^Dp,^  (S,'  +  S.;)  =  coeff.  of  A7>.r/-^  in 

1  f  ^r  ,  S,  ] 

2  1(1  -  ^0'  (1  -  -'^'d'     (1  -  ^i')  (1  -  ^2')/  ' 

shewing  us  that  the  coeff.  of  the  function  {jhp-i)  is  equal  to  tlie  coefif. 
of  .r/iiT./-  in 


2  1(1  -  a^O^l  -  x.y  ^  (1  -'x^)  (1  ->,^)j 


1    T   (€\tV2 


(i-^0(i-^i').(i-A'2)(i-.r./) 


This  number  enumerates  the  partitions  of  the  bipartite  number  (pip-z) 
into  two  or  fewer  parts  and  solves  the  corresponding  problem  in  distri- 
butions. 


i 
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Further,  if  we  denote  by  P{pq,  2),  P{p,  2)  the  numbers  of  the 
partitions  of  {pq)  and  {p)  into  two  or  fewer  parts  we  see  that  we  may 
write 

P{p,p,,  2)  =  P(p„  2)  Pip,,  2)  +  P(p,-l,  2)P(p,-l,  2), 

a  convenient  formula.    As  an  example 

P(33,  2)  =  {P(3,  2)r  +  {P(2,  2)P, 

and  observing  that  the  numbers  3,  2  have  each  of  them  2  partitions 
into  2  or  fewer  parts 

P  (33,  2)  =  2-  +  2-  =  8. 

The  8  partitions,  thus  enumerated,  are 

(33),       (32,  01),     (23,  10),     (31,  02), 
(13,  20),    (22,  11),     (21,  12),     (30,  03). 

In  general,  since  P  {2p,  2)  =  ^j  + 1  =P(2^+ 1,  2),  we  have  the 
formulae 

P(2^,,  2p„  2)  =  (p,+  l)(p,+  l)+2hp,, 
P(2p„  2p,+  1,  2)--=(2p,^  l){p,  +  I), 
P  (2p,  +  1,  2p,  +  1,  2)  -  2  (p^  +  1)  (p,  +  1). 

71.    For  the  multipartite  number  (piP2  ■■■Ps)  we  find  that 
Dp, Dp,  ...Dp,h  (S,^  +  S,)  =  coeff .  of  a;,P^ x^^ . . .  .r/«  in 
S^'  S, 


2{(i-^0'(r 


•^,)^..(l-^,)2    (i-^/)(i-^2'')--(i-^/)/' 


and  thence  we  establish  that  the  partitions  of  the  multipartite  number 
iPiP-2  ■■■Ps),  into  two  or  fewer  parts,  are  enumerated  by  the  coeff.  of 

x^^x.f-^ . . .  ^/s  in 

2  l(l-^0'(l-'^2)'^--(l-'^.)^ ""  (l--^^/)(l-^20-(l-^/")/  ' 


or  in 


(l-^0(l--2'l')-(l-^2)(l-^2')---(l-^s)(l-^/)' 


the  last  numerator  term  being  %XiX2  ■■•  Xs_i  or  ^x-^x^  ...  Xg,  according 
as  s  is  uneven  or  even. 

From  this  result  general  formulae  may  be  constructed  as  above  for 
the  particular  case  s  =  2. 


'    64 
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72.    Passing  to  the  partitions  into  three  or  fewer  parts  we  have 
J^Pi  Uz  equal  to  the  coeff.  of  ,«•/!  in 

6  1(1-^0^ '■^(1-^0(1-^/) +  ^13-^1' 

and  thence  the  coeff.  of  the  function  (jt?i)  in  U^  is  equal  to  the  coeff. 
of  iTi^i  in 


6  1(1-^ 


+  3 


or  in 


6l(l-^i)'        (1-^0(1-^/) 
1 


rn  +  2 


1  —  Xi 


the  well-known  result  in  the  case  of  the  unipartite  numbers. 

Similarly  for  the  partitions  of  bipartite  numbers  we  are  led  to  the 
coeff.  of  .ri^'^2''-  in 

\  ■¥  X1X2  +  Xi'X.2  +  XiX.2   +  X^xi  +  X1X2 


or  m 


(1  -^0(1  -^1')  (1-^1')  •  (1  -^2)  (1  -^20(1  -^2') 


73.    In  general  for  the  case  of  the  partitions  of  s-partite  numbers 
into  three  or  fewer  parts  we  are  led  to  the  coeff.  of  x-^^^xP ...  ir/*  in 


1  j i ^ 


(1  -^0(1  -^i')-  (1  -^2)  (1  -^/)  •••  {l-a;s)(l  -o 

1 


+  3 

^^(i-^,^)(i-^/)...(i-^/)j 

In  a  similar  manner  the  enumerating  generating  function  for  the 
partitions  of  the  multipartite  numbers  (pipo ... ps)  into  m  or  fewer 
parts  can  be  constructed  and  the  general  problem  of  distribution  before 
us  may  be  regarded  as  solved. 

74.  For  the  partitions  of  the  unipartite  number />i  into  m  or  fewer 
parts  the  generating  function  comes  out,  after  simplification,  in  the 
Eulerian  form 

1 

(1-^0(1- ■^>')---(i--^i'")' 
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75.  The  final  and  most  general  case  of  distribution  presents  itself 
when  the  objects  have  the  specification  {piPi.  ■■■Ps)  and  the  boxes  the 
specification  (^1^2  ...  m^),  the  whole  number  of  the  boxes  being  any 
number  not  greater  than  the  whole  number  of  the  objects. 

Here  the  enumerating  generating  function  is 

'-^  m.1  ^  m-i  •  •  •    ^  rtiiy 

in  which  Ave  seek  the  coefif.  of  the  function 

(Pip2---Ps). 
For  consider  any  distribution  of  the  objects  into  the  boxes.  It 
consists  of  objects  having  a  certain  specification  distributed  into  boxes 
of  specification  (mi),  together  with  objects  of  other  specifications  distri- 
buted into  boxes  of  specifications  (m^),  (wg),  . . .  (nit)  respectively.  The 
aggregate  of  these  specifications  of  combinations  of  objects  constitutes 
a  composition  of  the  multipartite  numbers  (piP2  •■•  Ps)  into  t  or  fewer 
parts,  multipartite  parts  consisting  wholly  of  zeros  being  admissible. 
Since  any  combination  of  objects  may  appertain  to  any  set  and  the  sets 
are  not  interchangeable,  we  obtain  the  generating  function  by  simply 
multiplying  together  the  generating  functions  which  belong  to  the 
separate  sets  of  boxes. 

76.  The  application  of  this  theorem  to  the  distribution  of  objects 
of  specification  (pi)  is  interesting.    The  enumerating  function  is 

1 


(1-^)(1- 

1 

.(l-a?"*!) 

(1-^)(1- 

1 

.(l-^™0 

(1-^)(1- 

-a-). 

.(l-a;'"3) 

1 

(1-^)(1- 

-  X')  . 

1 

.(i-^'"0 

~  (1  -.'r)"i(l  -  ^)»<1  -xT'--- ' 
where  the  succession  of  numbers  Wj,  n.2,  n-s,  ...  is  related  to  the  suc- 
cession mi,  m^,  m-i,  ...  mt  in  the  following  manner. 

We  write  down  mi,  m^,  m^,  ■  ■  mt  units  in  succession 
1     1     1     1  ...  Wi  units 
1     1     1     I  ...  m.     „ 
1     1     1     1  ...  mg     „ 

1     1     1     1  ...  mt     „ 

M.  5 
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the  numbers  nii,  m^,  m^  ■■■  being  assumed  in  descending  order  of  mag- 
nitude and  then  add  by  columns  producing  a  partition  (wi,  th,n^,  •■•) 
which  is  said  to  be  conjugate  to  {m-im^, ...  nit). 

We  have  therefore  a  remarkable  theorem  : — 

"The  number  of  distributions  of  objects  of  specification  {p)  into 
boxes  of  specification  (m-^  m.j  ■  ■  ■  m^  is  given  by  the  coeff.  of  x^  in  the 
function 

(1  -  ^)-»i  (1  -  af)-''-^  (1  -  .^«)-™3 . . . 

where  {n^n-in-i ...)  is  the  partition  conjugate  to  {m^m»  ...  m^." 

11.  As  a  verification  observe  that  if  (wirm  ...  w,)  =  (m)  the  con- 
jugate partition  is  (1™)  and  the  enumerating  function  is 

(l-.r)-i(l-*-^)-^...  (l-^'")"\ 
whereas  if  (niimo ...  nit)  =  (1'")  the  conjugate  partition  is  (_m)  and  the 
enumerating  function  is 

(l-.f)-'". 

As  another  example  suppose  (miiUo  ...  nit)  =  (221);  the  conjugate 
partition  is  (32)  and  the  enumerating  function  is 

{\  -  x)-^  (I  -  x")-", 

which  is  1 +3ir  + 8^''^+ 16^^  +  30^^+ .... 

The  distributions  of  the  assemblages  a^,  a?  are 


AA     B  B     C 


AA     BB     C 


a^  . 

•    • 

• 

a» 

• 

• 

• 

•    • 

a^  • 

• 

• 

• 

a^ 

• 

•    • 

•     • 

a^ 

• 

• 

• 

a* 

a    a 

•    • 

• 

a^ 

a 

• 

• 

a    • 

a    • 

• 

a" 

• 

a 

• 

a    • 

•     • 

a 

a' 

• 

• 

a 

•     • 

a    a 

• 

• 

• 

a" 

a 

• 

•     • 

a    • 

a 

• 

• 

a" 

• 

a 

a  • 

•  • 

a  a 

a  a 

a  • 


No.  =  8 


No.  =  16 


i 
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78.  If  we  restrict  the  symmetric  functions  utilised  so  that  no  part 
greater  than  /•  appears  the  effect  is  to  restrict  the  distributions  to  the 
extent  that  not  more  than  k  similar  objects  can  appear  in  any  one  box. 

We  may  usefully  examine  the  case  ^  =  1. 

Instead  of  the  functions  ^i,  So,  ...  we  take 

.4i  =  l  +  (l)  +  (P)  +  (P)+..., 


A  ,n  =  1  +  (jn)  +  (mr)  +  (m^)  +  ...; 
and  then        1/1  =  Ai, 

2!  U,=  A,'  +  A,, 

SlUs  =  A,'+  3^1^2  +  2^3, 


'''■^-  =  ^m,lm,lm,lZ:[-l)     UJ     Vs )     ■- 

79.    For  the  operation  of  the  D  symbol  we  have 

D^Ai^Ai,  I)oAi  =  Ai,  DmAi  =  0  in  other  cases, 

and  generally  Dg^m  =  A„,  when  s  =  m  or  zero, 

Z>sAm~0  in  every  other  case. 

Also  the  symbol,  operating  through  the  composition  of  its  suffix  into 
units,  yields 

A-^r  =  ('^)  Ar-,  Ds,Ar  =  Q?)  a;\ 

For  the  operand 

the  symbol  Ds  operates  through  the  compositions  of  s  into 

mi  +  m2  +  ...  +  nii  parts, 

zero  counting  as  a  part.  From  the  law  of  operation  given  above  it  can 
be  seen  that  for  the  operation  associated  with  such  a  composition  to 
have  an  effect  other  than  zero, 

the  first  nil  parts  must  be  zero  or  unity, 
next  m.j  ,,  ,,  two 

„    m.  „  „  three 


THi 
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The  number  of  such  compositions  is  the  coefficient  of  of  in  the  product 

(1  +  xY^  (1  +  xj""  (1  +  a?Y^ . . .  (1  +  a^yi 
as  is  evident  when  the  orderly  multiplication  is  carried  out  (cf.  Art.  1 4). 
Thence 

=  A-T'  A^-^ . . .  A^'^  X  coefficient  of  af  in  (1  +  xj^  (1  +  ^■-)"'-^ . . .  (1  +  a-')™'  *• 

80.  To  apply  this  result,  consider  the  distributing  of  objects  of 
specification  (2*2  1*^)  into  two  or  fewer  similar  boxes — in  other  words, 
the  partitions  of  the  multipartite  number  (2*-!''^)  into  two  or  fewer 
parts  subject  to  the  restriction  that  no  box  is  to  contain  two  similar 
objects — or  no  constituent  of  the  multipartite  parts  to  involve  numbers 
greater  than  unity. 

We  find  that 

because  the  coefficients  of  x^  in  (1  ■\-xf  and  in  (1  -^af)  are  both  unity. 
Hence 

d^^u,  =  \a:'^\a,. 

Now  A  U^  =  D,  {^A^  + 1^2)  -  A{-, 

because  the  coefficients  of  x  in  (1  +  x)"  and  in  (1  +^-)  are  2  and  zero 
respectively. 

Hence  by  repeated  operation 

establishing  that  the  coefficient  of  the  function  (2*^  l^^)  in  U.^  is 

2^'i-\ 
Ex.  gr.    Suppose  that  the  objects  for  distribution  are 

a   a   /3   ^   y   y   8    €   ^, 

so  that  hi  =  A'l  =  3. 

The  distributions — four  in  number — are 
A  A 


afSySiO 

aySy 

aySySe 

aySy^ 

a/3y80 

a^y€ 

a/3y€^ 

a/3y8 

*  The  reader  will  observe  that  when  the  magnitude  of  the  parts  of  the  partitions  is 
restricted  to  be  not  greater  than  the  integer  k,  the  corresponding  function  of  x  is 
(1  +  a;  +  x'-*  +  . . .  +  iK*)™' (1  +  a;2  +  a;*  + . . .  +  a;2*)'"2 . . .  ( 1  +  a;*  +  a;2»  +  . . .  +  x*')"H 


1-x   J 


/ 1  _  a;2t+2\  m^         /  1  _  .^ifc-K\  m  ■ 

VT-x2  )      ■  V  i-x^J    ■ 
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Again,  let  the  objects  be  of  specification  (S^'^'i^U'^i)  and  let  there  be 
three  or  fewer  similar  boxes,  the  distributions  being  subject  to  the  same 
restriction  as  before. 
We  find  that 

because  the  coefficients  of  of  in 

are  all  equal  to  unity. 

Hence  B^^  gives  l(A,^+3AiA.+  2 As). 

Now  the  coefficients  of  .r^  in  the  three  functions  of  a;  are  3,  1  and  0. 

Hence  A i (A{'  +SAiA._+  2A,)  =  J  (^/  +  A^Ao) 

and  A*^  A*^  l(A,'+3A,A2+2A,)  =  i  (S^-^-^  A,' +  A,A,), 

and  finally 

A'^A'^^  A*^  i  (A,'  +  SA.A^  +  2A;)  =  1  (S'^-^+^-'-M/  +  A,A,), 

establishing  that  the  coefficient  of  the  function  (3*3  2*^-  l*i)  in  U3  is 

1  (3*2+«=i-i+i). 

Ex.  gr.    If  the  objects  to  be  distributed  are 

aaa    ^fi/3    yy    8S    ee    0, 
so  that  ^3  =  2,    k.2  =  3,   ki  =  l 

we  have  the  fourteen  distributions 

AAA  AAA 


a/3y8ed 

a/3ySe 

afi 

a/SySe 

afSySe 

a^e 

a/3y8€$ 

a/38€ 

a/?y 

a/ByeO 

a^8€ 

a(3y8 

a/3y8(e 

a/3y€ 

aySS 

a/3ySe 

al380 

a^y€ 

a^y8e6 

a/3y8 

a^e 

aySySc 

a/38€ 

a/3y6 

ajSySe 

a/38ee 

aPy 

a(38(6 

a/SyS 

a(3y€ 

afSyeO 

a/BySe 

ap8 

a/SySO 

a/3y€ 

a/3S£ 

ttjSySe 

ajBy86 

aySc 

a/SySe 

a/SyS 

a/Bed 

81.    In  general  to  shew  the  nature  of  the  theorems  more  clearly  we 
observe  that 

Dp^Dp, ...  Dps  v.,  -  coefficient  of  x^'^x^'^  . . .  xi»  in 

\{{\^x^{\^x.:)...{\+x:)fA^-. 

+  1  (1  +  x^-)  (1  +  X.J)  . . .  (1  +  x^)  A., 

4 
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SO  that  the  enumerating  function  is 

1   {(1+^0(1  +  -*'2)    •• 

•(1 

+^.)r 

+  Kl+«l')(l+'^-/.)- 

..(1 

+  ^/), 

and  similarly, 

derived  from 

-Lfpi  J^iH  •  •  •  ^^Ps 

u„ 

we  obtain  the  enumerating  function 

+  1{{1  +  X^){\+X^)...{1  +Xs) 

x(l  +  ^1^) (1  +  .ra')  ...(l  +  .r/)} 

and  so  on  in  the  higher  cases. 

In  conclusion  it  will  be  clear  that  an  important  part  of  the  Theory 
of  Combinations  and  Permutations  is  intimately  connected  with  the 
Theory  of  Symmetric  Functions  in  elementary  algebra. 

In  Combinatory  Analysis,  by  the  author,  the  correspondence  is  carried 
much  further  and  it  is  shewn  that  either  theory  is  a  powerful  instrument 
of  research  in  the  other.  The  fact  is  that  in  theorems  of  Combinations 
and  Permutations  the  entities  dealt  with  come  into  consideration  in  a 
S)Tiimetrical  manner  and  a  symmetrical  method  of  investigation  is  at  once 
suggested.  Moreover  it  will  be  found  in  nearly  every  case  that  the 
appropriate  method,  though  it  may  be  in  appearance  devoid  of  symmetry, 
is  when  sufficiently  examined,  symmetrical.  The  binomial  coefficients 
which  enter  largely  into  combinatory  theorems  are  themselves  symmetric 
functions  of  zero  weight.    Ex.  gr. 


2ao    =(o).f;) 


the  number  of  the  quantities  a,  /8,  y,  ...  being  n. 

There  is  an  algebra  of  these  numerical  functions  which  deals  with 
their  representation  by  means  of  partitions  with  zero  parts  and  we  find 
an  appropriate  operator 

A 

which  operates  through  the  compositions  of  zero  into  zero  parts.   These 
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are  identical  with  the  partitions  of  zero  into  zero  parts  and  are  infinite 
in  number,  viz. : — 

0,  00,  000,  0000, ad  inf. 

It  has  been  noted  that  the  operator 

where  m  is  a,  positive  integer  >  0  is  in  fact  a  partial  differential  operator 
of  the  order  m.  When  m  =  0,  we  find  that  the  operator  is  one  that  is 
met  with  in  the  Calculus  of  Finite  Differences. 

There  is  throughout  a  corresponding  theory  of  the  enumeration  of 
numbered  diagrams  of  the  'Magic  Square'  type  which  has  been  much 
developed  and  will  without  doubt  be  the  subject  [of  further  investiga- 
tions. 
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